O problema é devido a este bug . As imagens da nuvem suportam apenas "en_US.UTF-8", então você precisa ter certeza de que o servidor host (a instalação do Ubuntu Server que você usa para instalar o SSH na nuvem) está configurado para usar "en_US.UTF-8"
Para isso, gere o "en_US.UTF-8" na instalação do servidor Ubuntu:
$ sudo locale-gen en_US.UTF-8
Generating locales...
en_US.UTF-8... done
Generation complete.
$ sudo dpkg-reconfigure locales
Generating locales...
en_US.UTF-8... done
Generation complete.
Use a localidade recém-gerada na instalação do Ubuntu Server editando /etc/default/locale
para conter apenas esta linha:
LANG=en_US.UTF-8
Reinicialize e acesse a instalação na nuvem.
Editar:
Pessoas com um problema semelhante tiveram boa sorte em editar (ou criar) /etc/environment
para conter:
LANG=en_US.UTF-8
... também.