Não é possível conectar ao Linux via SSH do PowerGUI

Estou tentando conectar-me a um host Linux a partir do Windows via SSH.

Posso conectar com sucesso no console do Windows PowerShell com o próximo comando:

New-SSHSession -ComputerName ubuntu-018 -Credential (Get-Credential)

Mas quando tento executar o mesmo comando com o mesmo nome de usuário e senha do PowerGUI, ele lança o próximo erro:

Posso reproduzir a mesma mensagem de erro usando uma senha incorreta no console do Windows PowerShell:

Tenho certeza de que estou usando o nome de usuário e a senha corretos:

Eu apreciaria qualquer orientação do que está acontecendo.

Obrigado.