I have been having issues with my HP Deskjet printer since we changed our router and the network password with it. It would refuse to print anything most of the time unless I connect to it as an open device on the network listing (Which I'm pretty sure is something it is not supposed to be doing) but even that sometimes would not work. It would print one document then it would not print the rest.
It is also a wireless printer.