Comment 7 for bug 1342412

For reference to those that land here looking for a quick solution.

ssh -O exit hostname # this will kill all ssh connection to that host
ssh-copy-id username@hostname # now it works because it's the first connection
# continue using ssh as normal.