Изменяется хеш сумма сервера, такое бывает только при переустановке системы, но у некоторых провайдеров есть возможность запустить rescue mode(режим восстановления), а там уже совершенно другая система, посмотрите в панеле управления , возможно случайно включили, проверьте еще раз C:\Users\youruser\.ssh\ и там должен быть файл known_hosts, удалите его и должно все заработать