Het gebruik van Ruby 1.9.2-p290 in plaats van 1.9.3-p0 loste het voor mij op. Volgens Roger Braun is dit de reden:
Het probleem is (denk ik) dat het rangschikken is veranderd tussen Ruby 1.9.2 en 1.9.3, dus dit is niet echt een tikfout. Gebruik gewoon welke versie heroku dan ook draait om databases te pushen en te trekken (waarschijnlijk 1.9.2).