Dear MacOSX--
I read a promising thread by "Michael" about this issue (July, 2005). He appeared to have an identical problem connecting a networked Tektronix printer to his computer through a wireless router, and resolved it by "purging" his "printer's nvram".
Here's the thread...