Further to this, make sure you can ping your printer by IP address first. I've connected to a number of Brother network printers in the past, and in addition to LPD printing, they usually support the AppSocket protocol as well
Code:
socket://<IP address>
For reference, I can reach a work printer (HL-2150N model) using it's IP adress or hostname (thanks to avahi) with
Code:
lpd://HL2150N.local/BINARY_P1
Code:
socket://HL2150N.local