I had the same issue. You have to go in the Webinterface and Switch Off WINS (part of Network Settings). Now it is working well.
Brother Printer Support
I had the same issue. You have to go in the Webinterface and Switch Off WINS (part of Network Settings). Now it is working well.
Brother Printer Support