Jeg løb ind i det samme problem på Heroku med CloudAMQP. Jeg ved ikke hvorfor, men jeg havde ikke held med at tildele lave heltal til BROKER_POOL_LIMIT indstilling.
I sidste ende fandt jeg ud af det ved at indstille BROKER_POOL_LIMIT=None eller BROKER_POOL_LIMIT=0 mit problem blev afhjulpet. Ifølge Celery-dokumenterne deaktiverer dette forbindelsespuljen. Indtil videre har dette ikke været et mærkbart problem for mig, men jeg er ikke sikker på, om det kan være noget for dig.
Link til relevant information:http://celery.readthedocs.org/en/latest/configuration.html#broker-pool-limit