Попробуйте установить пакет hplip. Если не поможет, возможно стоит поискать аналог этого принтера, pdd-файл от которого подойдёт. Почитайте, в конце концов /var/log/cups/error_log - там можно увидеть указание на ошибки и многое другое.
Насчёт поддержки линукса для этого принтера Hewlett Packard молчит...