A resposta aceita não resolveu totalmente isso. Tentei encontrar uma solução por 2-3 horas sem sucesso, então isso funcionou:
No diretório do seu aplicativo.
heroku labs:enable user-env-compile
ainda esta falhando?
heroku labs:disable user-env-compile
heroku labs:enable user-env-compile
Então funcionou para mim, só tinha que remover e fazer de novo.
A configuração a seguir não é mais necessária no Rails 4. A compilação de ativos deve funcionar sem ela.
config.assets.initialize_on_precompile = false
