What worked for me was logging into the webadmin of the Print Server, clicking on the "Protocol" tab, choosing "AppleTalk" and selecting "ASCII" for both ports.
I left them both as "LaserWriter" and hooked my Brother MFC 9700 as the serial and it works fine.