Имах същия проблем. За да го разрешите, нулирането на базата данни е по-лесно.
- heroku rake db:reset ('heroku run rake db:reset', ако сте на кедър)
- heroku rake db:migrate ('heroku run rake db:migrate', ако сте на кедър)
След това миграцията беше извършена успешно за моя случай :)