diff --git a/kombu/backends/pyredis.py b/kombu/backends/pyredis.py
index 34aa9184..98769f5b 100644
--- a/kombu/backends/pyredis.py
+++ b/kombu/backends/pyredis.py
@@ -78,7 +78,9 @@ class RedisBackend(virtual.VirtualBaseBackend):
     Channel = RedisChannel
 
     default_port = DEFAULT_PORT
-    connection_errors = (exceptions.ConnectionError, )
+    connection_errors = (exceptions.ConnectionError,
+                         exceptions.AuthenticationError)
     channel_errors = (exceptions.ConnectionError,
+                      exceptions.InvalidData,
                       exceptions.InvalidResponse,
                       exceptions.ResponseError)