What program are you printing from?
I ask because in the industry I work in Macs and PCL printers have a finicky relationship. A lot of our printing to PCL printers was from QuarkXPress (a page layout application). Invariably, all we got was either garbage text or no printing. There is a setting in QXP for the kind of data for the app to send to the printer. You can choose ASCII, Binary or a combination of the two.
Setting the program to send ASCII was what always worked.
If the app you are trying to print from has the ability to switch the data type sent to the printer, I'd try setting it to ASCII if possible.
In any case PCL, which is HP's printing language, absolutely hates Appletalk and does not get along. With that in mind, if you set the printer up using Appletalk, you might also try going a different route and setting it up via IP printing. That will require knowing the printer's IP address and/or setting a static address for it in your router.