Twenty seconds of search queries suggests that it's a missing Qt4 Python library. Here's an apparently similar issue from Debian:
https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=525556 Thanks, Mike mike:/home/mike$ hp-setup HP Linux Imaging and Printing System (ver. 3.16.5) Printer/Fax Setup Utility ver. 9.0 Copyright (c) 2001-15 HP Development Company, LP This software comes with ABSOLUTELY NO WARRANTY. This is free software, and you are welcome to distribute it under certain conditions. See COPYING file for more details. Traceback (most recent call last): File "/usr/local/bin/hp-setup", line 313, in <module> ui = import_module(ui_package + ".setupdialog") File "/usr/local/lib/python2.7/importlib/__init__.py", line 37, in import_module __import__(name) ImportError: No module named ui4.setupdialog