I suggest you try using the same comm protocol the Windows computer is using, port 9100 printing. On OS X we call it IP printing > HP Jetdirect.
So, delete from Print & Fax printer list, then add (+) and click on IP, then select HP Jetdirect, then enter IP address, choose/confirm model - Done.