Yeah. That did the trick. What I did was:
Enable global maintenance.
On every affected host:
# systemctl stop ovirt-ha-agent
# hosted-engine --clean-metadata --host-id=1 --force-clean (repeat for every id)
Finally start the stopped ha-agents.
Check the status:
# hosted-engine --vm-status
Disable global maintenance..