Agent still shows old hostname after renaming hosts

I changed the naming of my hosts and therefore also changed the hostnames in my CheckMK UI and reinstalled the agents from the bakery on these hosts. However, when I run the cmk-update-agent register command, it still says it only knows the old hostname. What do I need to change for my changes to take effect?

The local fqdn hostnames and the names in the CheckMK UI are already identical.

CMK version: 2.0.0p35
OS version: Ubuntu 20.04

Successfully registered agent of host "<old hostname>" for deployment.
Note: The host "<old hostname>" is currently not known in the active monitoring configuration.
You can however add this host to the monitoring later on without having to register again.
Please check the exact spelling if you intended to register an existing host.

I’m having the same issue - anyone know how to re-register the host if the name has been changed in the checkmk server? I’ve tried manually entering the data using

cmk-update-agent -H <newname>

and that seemed to fix the issue.