My wife has a mac and it just has a terrible experience with our brother laser. The print queue just says "cannot connect to printer" but I can open up the printer's web server, use the printer setting to check toner level &c. Then a few hours or days later it prints spontaneously.

I thought it might be bonjour not working well over wifi, but the problem persists even when I assign the printer an IP address manually. I'm stumped.