Кажется, пофиксил ошибку. Попробуй склонировать мой форк, установить его в виртуальное окружение через python setup.py install и проверить, работает ли у тебя.
Нужно для celery версии 3 :) (как указано в первом посте, хотя конечно понять это двояко можно), если вся суть в этом commit'е то я для третьей версии сделал изменения по тому же принципу вот здесь, затем почистил кэш в той папке, и проверил - не работает.
То есть несмотря на routing_key бэкенда, сообщения уходят в нужную очередь, и если создавать ещё таски, количество сообщений в очереди будет увеличиваться.