Odd Vista GPO deployed Printer Issue

Ok here is a weird one,  I have several printers and I use group policy to deploy them (server 2003 R2 and 2008 R2)  I have had this happen a few times now. the user calls and complains that they cannot print. So I check out their computer and the printer shows up as installed I can check the properties and see ther jobs that they have waiting, It appears that the jobs are not spooling, however I can print fine from the server and other computers jsut not the one with the issue.  what is weird is that when I re add  the printer (using the add printer wizard) there should be a new Printer Icon however it is not there, I (having cleard the prior jobs) try to print again and now it prints fine,  I have seen this with differnt print servers (win 2003 and 2008) and printers but only on vista computers. there are no event in the event log and the print spool service on the local desktop never stopped.  so far I have not had the issue with XP or win 7. (ya I know upgrade them to win 7 would be a great fix if only they would let me...)
any help would be appreciated