have got one of these myself, i have a lexmark z33 and all it needed was a reboot and it worked.
If the print server is getting an ip, can you telnet this or not?
It may be that your printer is not supported... but i am just checking that now.
oh and btw
to cableforum!
