diff -up src/sage/groups/perm_gps/permgroup.py.orig src/sage/groups/perm_gps/permgroup.py
--- src/sage/groups/perm_gps/permgroup.py.orig	2018-05-05 16:21:24.000000000 -0600
+++ src/sage/groups/perm_gps/permgroup.py	2018-05-16 13:38:07.049015293 -0600
@@ -166,6 +166,10 @@ def load_hap():
         gap.load_package("hap")
     except Exception:
         gap.load_package("hap")
+        try:
+            gap.load_package("hap")
+        except Exception:
+            raise RuntimeError("gap-hap package failed to load.")
 
 def hap_decorator(f):
     """
@@ -191,8 +195,6 @@ def hap_decorator(f):
     """
     @wraps(f)
     def wrapped(self, n, p=0):
-        if not is_package_installed('gap_packages'):
-            raise PackageNotFoundError("gap_packages")
         load_hap()
         from sage.arith.all import is_prime
         if not (p == 0 or is_prime(p)):