All of the VMs were in HA mode. I checked that several times.
Then I removed them from the config, activated the new config.
Then again, I added them to the HA config and now it is working. Really strange error.
The thread can be closed now.
Thank you.