I've recently been battling with a Brother laser printer to get it to print from my Fedora (23) workstation.
It had been working before, so compatability wasn't the issue, unless some library withing my system had changed.
Turns out it was SELinux getting in the way (I usually have it off altogether as it causes me more headaches than I can be bothered with!).
Running the command below seemed to sort it out: