Brug af Ruby 1.9.2-p290 i stedet for 1.9.3-p0 fiksede det for mig. Ifølge Roger Braun er dette grunden:
Problemet er (tror jeg), at rangeringen ændrede sig mellem Ruby 1.9.2 og 1.9.3, så dette er ikke rigtig en trykfejl. Bare brug den version, som heroku kører til at skubbe og trække databaser (sandsynligvis 1.9.2).