Eu tive o mesmo problema. Para resolvê-lo, redefinir o banco de dados é mais fácil.
- heroku rake db:reset ('heroku run rake db:reset' se você estiver no cedro)
- heroku rake db:migrate ('heroku run rake db:migrate' se você estiver no cedro)
Então, a migração foi feita com sucesso para o meu caso :)