The first thing to always do is to check the iCloud system status page:
Status for all planned and unplanned events for Apple Services.
www.apple.com
No widespread outages.
As is so often the case, most likely it is a localized problem perhaps in your region or maybe with your Internet service provider. The latter is the most likely culprit.