Hi Tnils,
Were you able to print if you connect the printer locally?
Try these steps and check if that helps.
(A). Open the Printer troubleshooter by clicking the Start button, and then clicking Control Panel. In the search box, type troubleshooter, and then click Troubleshooting. Under Hardware and Sound, click Use a printer.
“Open the Printer troubleshooter”
http://windows.microsoft.com/en-US/windows7/Open-the-Printer-troubleshooter
(B). If that doesn’t help, then try system restore and check.
Here are the steps:-
Open System Restore by clicking the Start button. In the search box, type System Restore, and then, in the list of results, click System Restore. If you're prompted for an administrator password or confirmation, type the password or provide confirmation.
(C). If still it doesn’t help, then I would suggest you to contact hp support for further help.
http://welcome.hp.com/country/us/en/support.html
Important Note: This response contains a reference to a third party World Wide Web site. Microsoft is providing this information as a convenience to you. Microsoft does not control these sites and has not tested any software or information found on these sites; therefore, Microsoft cannot make any representations regarding the quality, safety, or suitability of any software or information found there. There are inherent dangers in the use of any software found on the Internet, and Microsoft cautions you to make sure that you completely understand the risk before retrieving any software from the Internet.
Hope it helps
Thanks and regards
Dinesh-Microsoft Support
Visit our Microsoft Answers Feedback Forum and let us know what you think
http://social.answers.microsoft.com/Forums/en-US/answersfeedback/threads/