I've seen very interesting problems with Celery in the two startups where I've used it, many related to Celery being a very thick opaque wrapper on top of the task queue underneath. The examples from this article aren't that Celery specific but look interesting and widely applicable.