У меня была точно такая же проблема с моей базой данных Myhost Dreamhost. Оказалось, что решением было сказать Dreamhost, что все в порядке, чтобы принимать соединения от этого внешнего хоста. В противном случае Dreamhost блокирует все запросы к MySQL, которые не исходят от их систем.
Похоже, что Heroku возвращается к Amazon AWS, несмотря на ваш DATABASE_URL, потому что ему отказано в доступе к вашей базе данных MySQL.