Sounds like a driver problem to me. Get the manufacturer name and printer model from the printer. Go to that companies web site and download the driver.
If it is HP, you will download an EXE. When launching that file, it will copy several files to a folder on your computer.
Then go to start, setting, printers. Click add new printer. When you get to the part were you select what printer, click have disk. Then navigate to the folder the EXE file created.
Choose the inf file, then select the proper printer from the list. Once the printer is installed give it another try. When downloading and updating a driver, it should be pretty much the same HP or whatever.
The first thing I would do is update the driver. From there youcan try narrowing down the problem further.
Good luck!