tente atualizar o UID_MIN em /etc/login.defs
UID_MIN 500
Veja também aqui: link
Acabei de fazer um upgrade (de 10.10 - > 11.04 - > 11.10) e estou tentando descobrir tudo.
Noto que, quando faço login, meu nome é [Inválido UTF-8]. De onde isso vem, e como posso consertar isso?
Atualização: tentei criar um novo usuário em 11,10, mas fazer login como esse usuário mostrou o mesmo problema, por isso provavelmente não está relacionado à atualização.
Eu tentei o login.defs-workaround, mas não funciona para mim. E minha conta de usuário já era o UID 1000!
Talvez isso possa ser interessante. Eu atualizei dois sistemas do Ubuntu 11.04 para 11.10: no dia do lançamento eu atualizei uma instalação de 64 bits e uma semana depois uma instalação de 32 bits com uma configuração muito similar e um conjunto muito similar de pacotes instalados. Somente a instalação de 64 bits mostra esse erro "[Invalid UTF-8]". Ambos os usuários (em ambos os sistemas) tem o UID 1000!