Remova sudo , apenas faça:
ssh nameofvminstance
digite a senha.
Se você faz sudo ssh nameofvminstance , então você está basicamente tentando fazer o login no host nameofvminstance as root , se for o caso, então primeiro você precisa digitar a senha da sua conta no computador host para obtenha o acesso sudo e, em seguida, a senha da conta root de nameofvminstance .
Agora, se você usar ssh nameofvminstance , é basicamente uma forma abreviada de ssh username@nameofvminstance , em que o nome de usuário no computador remoto é o mesmo do usuário conectado da máquina host, ou seja, você pode usar esse formato se os dois nomes de usuário forem mesmo caso contrário, você precisa mencionar o nome de usuário como ssh username@nameofvminstance .