You know what - let's try one more thing before I give up. Open the printer options in the HP software. Go through all the options and change some things (for example, if it's set to print in full color change it to greyscale or vice versa). Look at ALL of the options and make sure they appear the be set correctly. Then try to print a test page. Anything?