The outage seemed to be limited only to SSL requests. Since all non-ssl requests to .heroku.com are forcefully redirected to ssl, all .heroku.com requests failed during the outage.
We were able to handle requests at our http://*.herokuapp.com endpoint, but all https endpoints were down during the outage.