Man In The Middle message keeps popping up after removing old key from known_hosts

I delete and recreate VMs and remove old entries to their keys in the local known_hosts file but it still says the key has changed and I get this:

Quote:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! Someone could be eavesdropping on you right now (man-in-the-middle attack)! It is also possible that a host key has just been changed. The fingerprint for the ECDSA key sent by the remote host is SHA256:68XbQfd/gAeWRw9dFkM2mw21exMmi4DHV1Tr5Rgp/k. Please contact your system administrator. Add correct host key in /home/path/.ssh/known_hosts to get rid of this message. Offending ED25519 key in /var/lib/sss/pubconf/known_hosts:6 ECDSA host key for hostname has changed and you have requested strict checking. Host key verification failed.

I have tried Code:ssh-keygen -R [hostname] and Code:sed '6d' -i /var/lib/sss/pubconf/known_hosts but still get the same message. Any ideas?