Check the event log. If you are getting an error that says 1111 then you need to install the print driver on the server itself. This way it can map and install the printer when the client connects.