Em qual arquitetura você roda o Ubuntu? Isso também parece o bug link que afeta o serviço de contas em algumas arquiteturas como ARM (por exemplo, no Toshiba AC100) ou PPC. Ele já foi consertado nos pacotes Debian originais, mas ainda não nos pacotes do Ubuntu AFAIK.
Se for esse o caso, leia também Contas de usuário não listadas em Contas de usuário de configurações do sistema , uma pergunta em que a arquitetura foi explicitamente declarada.