I have removed univention-bind, also but the upgrade failed again.
If a new server instance with Nextcloud move and domain takeover does not work, I will have to set up completely new.
I have found some documentation on how to do the first option but would appreciate if someone could have a look if I am missing something when following those:
Thank you very much for your support and have a nice weekend.