Connecting XP to 2K box to print

I am having trouble maintaining a connection between a Win
XP Pro computer and a Win 2K printer. Here is the
scenario:

I have a printer attached locally to a Win 2K computer,
and I am attempting to connect a Win XP Pro laptop to two
shared printers on the 2K box. I can connect the
printers, and print to them, but when the laptop is
rebooted the connection is lost.
I have mapped the printers going through the My Network
Places, and running to the workstation with the printers.
The shortcut remains in the Printers folder after a
reboot, but the laptop cannot print.

Any help would be appreciated.

Thank you
..