I have seen a similar problem where a printer would get a different USB
port after a reboot and it would quit working. The driver was set to
USB0 from first install then after a reboot, the printer would enumerate
as USB1. So the orig config was set to USB0 and the printer had been
reinstalled on reboot as USB1 and therefore would not print and
everything would sit in the queue and claim to be printing as USB0 was
valid from initial installation but no printer there. The fix was to
simply change the printer port for the driver to USB1 and all was well
even after many reboots. Don't have any clue why it did this but the
fixed worked.
Hope this helps,
Bill
b
Have you checked the event logs to see if there are any specific error messages? Is the print spooler service itself properly starting on boot?