I tried with a very minimal known_hosts containing only the ssh-ed25519 entry and that didn't change anything unfortunately.

I tried this with a very minimal known_hosts containing only the ssh-ed25519 entry but that didn't change anything unfortunately.

This does not fix the issue unfortunately, I've tried with a very simple known_hosts containing only the ssh-ed25519 entry.