diff --git a/gallery_dl/extractor/common.py b/gallery_dl/extractor/common.py
index 0807effa..8905ff42 100644
--- a/gallery_dl/extractor/common.py
+++ b/gallery_dl/extractor/common.py
@@ -74,7 +74,7 @@ class Extractor():
                         response.encoding = encoding
                     return response
 
-                msg = "{} HTTP Error: {} for url: {}".format(
+                msg = "{}: {} for url: {}".format(
                     code, response.reason, url)
                 if code < 500 and code != 429:
                     break
diff --git a/test/test_results.py b/test/test_results.py
index aaec0fe1..a5a5c2c1 100644
--- a/test/test_results.py
+++ b/test/test_results.py
@@ -72,7 +72,7 @@ class TestExtractorResults(unittest.TestCase):
         except exception.StopExtraction:
             pass
         except exception.HttpError as exc:
-            if re.match(r"5\d\d HTTP Error:", str(exc)):
+            if re.match(r"5\d\d: ", str(exc)):
                 self.skipTest(exc)
             raise