resjudicata1916 has the fix here. My printer has been driving us insane but not being connected the second it goes to sleep and requiring a restart to print.
This is the ONLY thing that worked, adding the printer by IP address. Not one of the other suggestions here was effective, and I tried them all. Don't waste your time uninstalling and reinstalling software. Go to your printer, select WIFI then TCP/IP and get the IP address.
Delete the printer in System preferences.
Click the + to add the printer, but instead, click the IP tab, then enter the printer's IP.
It should find the appropriate driver, if not point it to it.
Shame shame shame on Brother for this. I'm sure Apple didn't help either. Remember this thing called Plug and Play? Look it up. It is something Apple did in the 1990s. Unbelievable we have to deal with this nonsense in 2017.