When you are able to print try to update the Firmware of the Printer it talks about 'Add support for Windows 8'.
http://h10025.www1.hp.com/ewfrf/wc/softwareDownloadIndex?softwareitem=bi-115794-2&cc=us&dlc=en&lc=en&os=4131&product=4110396&sw_lang=
http://h10025.www1.hp.com/ewfrf/wc/softwareDownloadIndex?softwareitem=bi-115794-2&cc=us&dlc=en&lc=en&os=4131&product=4110396&sw_lang=