Att använda Ruby 1.9.2-p290 istället för 1.9.3-p0 fixade det för mig. Enligt Roger Braun är detta anledningen:
Problemet är (tror jag), att rangeringen ändrades mellan Ruby 1.9.2 och 1.9.3, så detta är egentligen inte ett kranfel. Använd bara vilken version heroku som helst för att pusha och dra databaser (förmodligen 1.9.2).