diff -Naur hplip-3.16.8.orig/base/utils.py hplip-3.16.8/base/utils.py
--- hplip-3.16.8.orig/base/utils.py	2016-09-26 16:52:04.102641360 +0300
+++ hplip-3.16.8/base/utils.py	2016-09-26 16:53:41.332317742 +0300
@@ -733,6 +733,13 @@
         if os.getenv('DISPLAY') and os.getenv('STARTED_FROM_MENU'):
             no_qt_message_gtk()
 
+        # hplip-gui sub-package (Fedora)
+        try:
+            import ui
+        except ImportError:
+            log.error("hplip-gui not installed.  GUI not available. Exiting.")
+            return False
+
         log.error("PyQt not installed. GUI not available. Exiting.")
         return False
 
@@ -783,7 +790,8 @@
         import PyQt5
         import ui5
     else:
-        log.debug("HPLIP is not installed properly or is installed without graphical support. Please reinstall HPLIP again")
+        # hplip-gui sub-package (Fedora) requires PyQt4
+        log.error("Install the hplip-gui package for graphical support.")
         return False
     return True