SSH known_hosts holds duplicate keys for same server

It is because you must have used ssh somemachine and ssh somemachine.search.domain in the past, which creates 2 different entries. In ubuntu this is how my entries were created, in any case.