Before you print out the picture, have you noticed how is shows up on a print preview, and also if you have Windows XP have you tried using the Photo Print Wizard, that should also show you a preview of the image.
Hope this helps.
if the photo print wizard does not work either try updating the driver for the printer. we had the same issue printing files to an HP color laser. once we updated the driver it worked fine.