Przyjęta odpowiedź nie rozwiązała tego w pełni. Próbowałem znaleźć rozwiązanie na 2-3 godziny bez powodzenia, potem to zadziałało:
W katalogu aplikacji.
heroku labs:enable user-env-compile
nadal zawodzi?
heroku labs:disable user-env-compile
heroku labs:enable user-env-compile
Potem zadziałało dla mnie, wystarczyło usunąć i zrobić ponownie.
Poniższa konfiguracja nie jest już potrzebna w Rails 4. Kompilacja zasobów musi działać bez niej.
config.assets.initialize_on_precompile = false