Hello there, my location is you.
It sounds like you may have had this issue when some iCloud services were reporting issues.
Anytime you may think there is an issue with the service, the place to check is the System Status page.
Apple - Support - System Status
http://www.apple.com/support/systemstatus/
The page allows you to verify things a couple days back to see if there were any outages when you were experiencing the issue.
If you find the issue persists, the following article may help with some initial troubleshooting recommendations:
iCloud: Account troubleshooting - Apple Support
Thanks for participating in Apple Support Communities.
Cheers,
Pedro.