iCloud services were disrupted for some users Wednesday, June 20, 2012. Apple's official status page? "Users may be unable to access iCloud services." Apple's email, Calendar, and iMessage and more were down during the outage.
Apple's iCloud glitches rarely affect all services at once, but the incident affected all service, including Photo Stream and later Mail and Notes.
