Hello,
It sounds like you are trying to use the printer and print via the network. The Deskjet 5150 looks like it supports USB only compatability.
Can you give us some more information on the Linksys Print Server?
I have a feeling you have a driver conflict.
Christian