Sounds like a driver issue maybe. What kind of printer is it? Did you go get the printer driver from the manufacturer or have windows update find it?
Uninstall anything related to the printer, un-plug printer, download driver from manufacturer website, install driver, reboot, plug in printer...