This appears to not be a problem with CloudFlare, but a problem with Dyn: https://www.dynstatus.com/. Of course, Dyn and CloudFlare have mutual customers and so if a Dyn has a problem it's possible for a mutual customer to have a problem.
edit: resolved now.
$ dig +short NS heroku.com
ns1.p19.dynect.net.
ns4.p19.dynect.net.
ns3.p19.dynect.net.
ns2.p19.dynect.net.You might want to try putting it behind a CDN to cope with the load