Please provide the output of the following commands:
nmcli -c
resolvectl status
Also see the files /var/log/univention/domain-join-gui.log (GUI) and /var/log/univention/domain-join-cli.log (CLI) for additional information.
Do you have (by chance) multiple DNS servers configured in your domain?