I have exactly the same printer and it gives that error all the damn time
And then there is the annoying part where every time you turn on your computer, it adds a new printer to the list of printers that you can print from, so after a month I have
HP Photosmart
HP Photosmart (Copy 2)
HP Photosmart (Copy 3)
HP Photosmart (Copy 4)
HP Photosmart (Copy 5)
etc
just spammed across every networked computer in my house.