Okay cool, thanks for the further info.
1. is it a network printer, or locally attached (via a USB port)?
2. Is the printer you are trying to print to the 'default' printer?
3. If it is a locally attached printer, try removing the USB cable, then remove the device from Windows completely...