mosh en AWS

Acabo de instanciar una VM en EC2, usando la AMI estándar de Ubuntu-Server de 64bits. Hago
$ sudo apt-get install mosh
en un shell de la nueva instancia (por ssh) pero no me puedo conectar usando mosh. ¿Por qué? Tengo algún quilombo con los locales
The locale requested by LANG=en_US.UTF-8 isn't available here.
Running `locale-gen en_US.UTF-8' may be necessary.
¿Cómo lo arreglo? Siguiendo las instrucciones de acá, genero los 2 locales que necesito y los registro:
$ sudo locale-gen en_US.UTF-8
$ sudo locale-gen es_AR.UTF-8
$ sudo dpkg-reconfigure locales
Y ahora me puedo conectar :D.

Happy hacking,
Aureliano.