Nextcloud has some kind of flood protection - if the pw was entered wrong for a few times, it does not accept requests for a period of time (minutes I guess).
Another thing : Did you enable app specific passwords and two step verification? If yes, you need this password to login and not the one you use to login to Nextcloud!
I’m having the same problem but the app password was entered correctly the first time. But CalDav says it can’t find any DAV service .
See: link Link
Checking user-given URL: https://myurl.host/remote.php
The path is
/remote.php/dav, please see https://www.davdroid.com/tested-with/nextcloud/
Does this path work for you?
@flux84 Does it work for you now?