You don't mention how you set up your printer. If you did so using the Add Printer utility in settings, you might try deleting the printer there and then doing the HP Automatic Install. Take a look...