J'ai eu le même problème. Pour le résoudre, réinitialiser la base de données est plus simple.
- heroku rake db:reset ('heroku run rake db:reset' si vous êtes sur cèdre)
- heroku rake db:migrate ('heroku run rake db:migrate' si vous êtes sur cèdre)
Ensuite, la migration a été effectuée avec succès pour mon cas :)