Mike,
I was able to get the Linksys working. I set the communication protocol to ASCII on the Apple Talk tab of the Linksys print server configuration. Linksys has it defaulted to binary. Not sure if you tried this, if not it may help. I'm using a Brother HL5170DN printer.
Jim