I seem to recall running into a similar issue with my Personal LaserWriter 320. What I think it boiled down to was that the Appletalk protocol is long unsupported. Most routers will forward it through ethernet, but most will NOT support it over wireless.

My solution was plugging in an Ethernet cable.

I have head however, that some old routers might support it, as might an Apple Airport of some sort.