I ran the update to Calls 44.alpha.1. I used Nextcloud contacts. Contacts app now shows no contacts error: “Primary address book not found”. Calls shows no contacts. I tried removing Nextcloud config and re-entering it. Nextcloud version is 25.0.1.
If I have problems with Contacts synchronizing with Nextcloud, I usually open Evolution to see if that reveals any issues. At the moment the latest version of Contacts works fine for me. You could also check in GNOME Settings | Online Accounts if your Nextcloud account is set up to be used for Contacts. I have the impression that this sometimes is automatically disabled (maybe after a timeout?).