Приетият отговор не разреши напълно това. Опитах се да намеря решение в продължение на 2-3 часа без успех, след което това проработи:
В директорията на приложението си.
heroku labs:enable user-env-compile
все още се проваля?
heroku labs:disable user-env-compile
heroku labs:enable user-env-compile
Тогава ми свърши работа, просто трябваше да го махна и да го направя отново.
Следната конфигурация вече не е необходима в Rails 4. Компилирането на активи трябва да работи без нея.
config.assets.initialize_on_precompile = false