Binos
What exactly is your setup? What connects to what, using which port/cable? Have you run the 'Add Printer' wizard on your PC?
The easiest solution is to use an ethernet hub and these problems will disappear into the ether (pun intended). In fact, better still, get yourself that little miracle in a box that is an Airport Extreme Basestation (provided your PC is WiFi capable). No point making your life difficult. Plug 'n' play.
I'm sorry I can't offer you any easy one liner, but I'm working blind here and just trying to offer you an easy, known solution.
Trips