Has the account you are using on the Vista laptop got access rights to the printer object on the other PC?
Or I should say, does "Everyone" have access to the printer? Can you attach to other resources from the Vista laptop - e.g. map to a shared drive? Can you supply alternative credentials - e.g. details of an account on the PC to which the printer is attached?
SD