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.