"iCloud encountered an error while trying to connect to the server.: I am on my Lenovo laptop, I have used iCloud for years no trouble. This afternoon when logging in I got this message: iCloud encountered an error while trying to connect to the server. Help! I need to access my bosses calendar asap."
-------
Troubleshooting iCloud Login:
A. Go here: If you can't Connect or Sign in to iCloud - Apple Support
B. System Status:
There is not issue with the System Status, as of this post: Apple - Support - System Status
C. What's the Device?:
So, what's the device you are using? If a computer, create a new user and see if you can log in with it.