We've been having this trouble with a laser printer on Windows 7. Every now and then, it'll just drop the association. We have reinstalled the drivers and it works for a while, then drops it again. Rebooting, restarting the printer, etc fails to make any difference.
Are you using the same USB port every time? Vista seemed to be a bit twitchy about this.