Verification Failed. There was an error connecting to the Apple ID server.
Trying to connect iCloud on my MacBook Pro (Retina, 13-inch, Mid 2014, with macOS Mojave Version 10.14.6) and after entering password of my mac account I always received "Verification Failed. There was an error connecting to the Apple ID server.". On my main device iMac (Retina 4K, 21.5-inch, 2017, with macOS Catalina Version 10.15), to be sure the password was right, I changed password and tried again. On my MacBook still the same, while I am very sure to have used the right password. Did the same after a restart, same result. I use my MacBook on travel and need to check and use my email, have the same desktop content, etc.
Best regards to all helpful responders.
MacBook