`Cannot route message for exchange 'reply.celery.pidbox': Table empty or key no longer exists` This issue occurred on kombu version 4.6.5 Try to upgrade to 4.6.7 the issue will be fixed