O problema no meu caso foi devido a permissões de arquivo. Os arquivos celeryconfig e tasks não eram legíveis pelo usuário que eu estava usando para o Celery. Descobri isso removendo a opção --background do script init.d e, em seguida, vendo um erro de importação do Python.