Am einfachsten wäre es wohl, den aktuellen Key für den Host per ssh-keygen -R zu löschen, dann solltest du beim nächsten Verbinden wieder gefragt werden, ob du dem Host/Key trauen willst.
Ansonsten kann es schon sein, dass ~/.ssh einfach nicht existiert / erst noch angelegt werden muss, aber...