Several times with various printers(all HP) the only thing that worked was uninstalling and re-installing the printer.
Usually you can uninstall it, shut everything off, re-start the computer and it will recognize the printer attached and go online to get necessary program to re-install. Or, you can use the disk that came with the printer originally to re-install.