Many Vista printer issues are solved by installing the printer as a Local Printer.

Or check this link,

Vista Print IssuesMany Vista printer issues are solved by installing the printer as a Local ... You may need to install the Vista printer driver in the printer server/host ...
     www.chicagotech.net/vista/vistaprint.htm  

Bob Lin, MS-MVP, MCSE & CNE
Networking, Internet, Routing, VPN Troubleshooting on http://www.ChicagoTech.net 
How to Setup Windows, Network, VPN & Remote Access on http://www.HowToNetworking.com 
 Everytime I try to add my printer from my network from my windows xp computer
 to my laptop that has vista installed, I keep getting the error, "Windows
 cannot connect to the printer, access is denied." I have added each user on
 all the computers that I have on the network but it still will not let me add
 the printer that I have listed to share. All the 4 computers on the network
 have the same name on the workgroups. I have printer sharing enable on both
 of my laptops that has vista installed on them. I have 2 desk tops that have
 windows xps and the one that has the router adapter attached to it can pick
 up the printer sharing. But the two laptops with vista does not. Can someone
 please tell me what I need to do to get these to lap tops to print from the
 shared printer? I have tried everything!!!