This winter, Rackspace had malware get into their hosted exchange environment. The only solution they offered for weeks was moving to office 365. Anybody who only used webmail lost all emails, calendars, and contacts.