Apple recently offered me to turn on two factor authentification for iCloud (probably while I was restoring iPhone). After I did that, EM Client could no longer authenticate on/sign to Apple iCloud servers.
So do not use iCloud two factor authentification if you intend to use iCloud with EM client.