Well, I tried grep on the /etc/services file and did not find a port for lpd as well.
checks all ports up to 1000, maybe that helps.
Otherwise, since the printer seems to work (tries to work) there may be a driver issue.
Which printer did you have before the brother?
It was long ago when I used lpr for printing (back in 1996 or so
) but what about the driver on the client? with cups I know the proper driver is used automatically, but what about the driver for the client with lpr?