Usando Ruby 1.9.2-p290 em vez de 1.9.3-p0 corrigiu para mim. De acordo com Roger Braun, esta é a razão:
O problema é (eu acho) que o empacotamento mudou entre Ruby 1.9.2 e 1.9.3, então isso não é realmente um erro de toque. Basta usar qualquer versão que o heroku execute para empurrar e puxar bancos de dados (provavelmente 1.9.2).
