Open up the Ubuntu Software Center and put HP into the search box then
make sure that the HPLIP Toolbox package is installed - if not,
install it and you should find your HP printer works correctly ( and
probably will push out all those 'failed' print jobs ! ).