I use hosted Exchange as well and have also been unable to get through multiple times over the past week or so. I also agree that there is really no excuse for downtime, especially nowadays and especially with a paid-for service.