I would say, update printer drivers. If it's USB change it to parallel or better yet, if it is a network compatable device just plug it straight into the hub/router..
Remap (reinstall) the printer on the remote system with updated drivers too..
Also, if the network is not TCP/IP then change it over to a TCP/IP network with static IPs. It could be still searching for the printer on the network the first time you try to print (this is often the case with a netbios network).
One of these should fix it..
Hope this helps,
Thermaltake Xaser II A5000C (w/ 5 case fans)
AMD 2500+ (OCed to 3200+)
Asus A7N8X Deluxe
1 Gig Corsair XMS low latency pc3200
2x 80g Maxtor SATA (w/ Raid 0)
128Mb Nvidia GeForce FX 5700 Ultra
480w Thermaltake PSU
Video Capture Card (titantv.com ROCKS!)
16 Sony DVD Rom
52x/32x/52x Optorite CDRW