diff --git a/kombu-2.5.5.tar.gz b/kombu-2.5.5.tar.gz
deleted file mode 100644
index 24c2020..0000000
--- a/kombu-2.5.5.tar.gz
+++ /dev/null
@@ -1,3 +0,0 @@
-version https://git-lfs.github.com/spec/v1
-oid sha256:d5365135df8f2c82e2b7215a2c3dd80d058ff7ab6126027b982f00833aaceb01
-size 301488
diff --git a/kombu-2.5.6.tar.gz b/kombu-2.5.6.tar.gz
new file mode 100644
index 0000000..bc127cd
--- /dev/null
+++ b/kombu-2.5.6.tar.gz
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:01c0ba72782535df913b519d6509835f8210b4dbfde652d3a1c6f545d737beb9
+size 301670
diff --git a/python-kombu.changes b/python-kombu.changes
index 46c2fa9..07968fd 100644
--- a/python-kombu.changes
+++ b/python-kombu.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Fri Feb  8 20:12:27 UTC 2013 - alexandre@exatati.com.br
+
+- Update to 2.5.6:
+  - Now depends on amqp 1.0.8 which works around a bug found on some
+    Python 2.5 installations where 2**32 overflows to 0.
+
 -------------------------------------------------------------------
 Thu Feb  7 19:34:15 UTC 2013 - alexandre@exatati.com.br
 
diff --git a/python-kombu.spec b/python-kombu.spec
index 9344ea6..a8bffce 100644
--- a/python-kombu.spec
+++ b/python-kombu.spec
@@ -16,7 +16,7 @@
 #
 
 Name:           python-kombu
-Version:        2.5.5
+Version:        2.5.6
 Release:        0
 License:        BSD-3-Clause
 Summary:        AMQP Messaging Framework for Python
@@ -33,7 +33,7 @@ BuildRequires:  python-nose-cover3
 BuildRequires:  python-simplejson
 BuildRequires:  python-unittest2 >= 0.5.0
 BuildRequires:  python-PyYAML
-Requires:       python-amqp >= 1.0.5
+Requires:       python-amqp >= 1.0.8
 Requires:       python-anyjson >= 0.3.3
 %if 0%{?suse_version} && 0%{?suse_version} <= 1110
 Requires:       python-importlib
diff --git a/python3-kombu.spec b/python3-kombu.spec
index 10206fc..53b485e 100644
--- a/python3-kombu.spec
+++ b/python3-kombu.spec
@@ -16,7 +16,7 @@
 #
 
 Name:           python3-kombu
-Version:        2.5.5
+Version:        2.5.6
 Release:        0
 License:        BSD-2-Clause
 Summary:        AMQP Messaging Framework for Python
@@ -34,7 +34,7 @@ BuildRequires:  python3-nose-cover3
 BuildRequires:  python3-simplejson
 BuildRequires:  python3-unittest2
 BuildRequires:  python3-PyYAML
-Requires:       python3-amqp
+Requires:       python3-amqp >= 1.0.8
 Requires:       python3-anyjson
 Suggests:       couchdb
 Suggests:       mongodb