I recently bought a Brother laser (the linked commenter bought an inkjet, not sure if it matters) & have replaced the toner with non-OEMs from a local shop: when I was buying, the (very helpful & generous) shop-owner warned me there was a reasonable chance it might not work & offered a full refund if it didn't.

I queried him further & according to him its random because he's heard both positive & negative stories with the exact same model numbers (which makes me think it must be firmware updates).

Thankfully my (very new) laser didn't have this issue: print quality is perfect. Afraid to do any fw updates now though.