SAMBA error when printing from Tiger to XP Pro

My Mac is in a small office with a couple PC's. Our main HP printer is connected to a PC Desktop that was running XP Home and I've been successfully printing from my Mac Pro running OS 10.4.11 for months . We upgraded that Desktop to XP Pro so I can remote desktop into it. Now even though remote desktop and file sharing are working well from my Mac, I can no longer print. I confirmed that the printer is setup for sharing by printing from other PC's in the office to the Desktop with the printer. I uninstalled and reinstalled the ghost, foomatic and hpijs print drivers. I keep getting the following message on my Mac when I try to print, "Unable to connect to SAMBA host..."