This made me think of the Netflix outage the other day. When people like my non-technical parents say things like, "did you hear Netflix went down," they don't care that it was Amazon that really went down. I don't use Soluto, so I don't know their customers, but I doubt they care that Microsoft has dropped the ball.
It's a chance we take when we deploy to the cloud, and services like Heroku only compound it because that's an additional point of failure. I'm not sure a giant "it's their fault" finger point is the best way to handle a problem, but I assume they feel pretty powerless, so finger pointing is an option.
Good luck resuming operations. Hopefully you won't loose too many customers.