Použití Ruby 1.9.2-p290 místo 1.9.3-p0 mi to vyřešilo. Podle Rogera Brauna je to důvod:
Problém je (myslím) v tom, že řazení se mezi Ruby 1.9.2 a 1.9.3 změnilo, takže to ve skutečnosti není chyba klepnutí. Stačí použít jakoukoli verzi, kterou spustí heroku, k push a pull databázím (pravděpodobně 1.9.2).