For regenerating your Hostkey, run this command:
ssh-keygen -t ed25519 -f /etc/ssh/ssh_host_ed25519_key -N ""
If you reconnect over SSH, your Fingerprint should be different.