Você normalmente recebe essa mensagem se estiver tentando criar um usuário com um nome que contenha caracteres considerados inaceitáveis, de acordo com o seu arquivo NAME_REGEX. Você pode tentar alterar novamente o nome de usuário com a GUI ou relaxar a verificação usando a linha de comando com o seguinte comando.
sudo adduser --force-badname <username>
e, em seguida, se você quiser adicionar o usuário ao grupo sudo, execute o seguinte comando.
sudo adduser <username> sudo