Изменяется хеш сумма сервера, такое бывает только при переустановке системы, но у некоторых провайдеров есть возможность запустить rescue mode(режим восстановления), а там уже совершенно другая система, посмотрите в панеле управления , возможно случайно включили, проверьте еще раз C:\Users\youruser\.ssh\ и там должен быть файл known_hosts, удалите его и должно все заработать
Можно так сделать: pvesm list local pvesm remove local <storage_name> <backup_name>
Иногда бэкапы могут быть помечены как удаленные и не освобождают место автоматически, выполните эту команду и оно очистит корзину. pvesm prune local
И потом проверяем: pvesm status