Can you see shared folders from the machine sharing the printer?
If you have the firewall enabled on the sharing computer you will need to
open the sharing ports http://www.microsoft.com/security/protect/ports.asp
How to Open Ports in the Windows XP Internet Connection Firewall