You can check the
Internet Traffic Report to see if there are any major outages in the offering.
It won't help your email issue, but you might also try switching to
Open DNS. I did that awhile back and noticed a significant overall decrease in website load times.