Apple's System Status page is showing multiple iCloud services with 'issues': Services listed as being affected are Photo Stream, Documents in the Cloud and Backup. The services have been having problems for nearly five hours already, and Apple has not yet provided a timeframe for a fix. (Thanks, Guillermo.)
