Isso é muito estranho, quando adicionar um usuário usando a linha de comando, em seguida, definir uma senha eu não consigo acessar usando a interface gráfica! isso é uma coisa nova ou o quê?
Você pode adicionar um novo usuário (com as opções comuns e /home/[user] como diretório inicial) com:
useradd -m -g users -s /bin/bash [user]
e depois definir uma senha:
passwd [user]
EDIT: Você também pode adicionar informações adicionais sobre o usuário com:
chfn [user]
Por favor, verifique suas opções de CapsLock e Idioma (deve ser EN), verifique também se você tem espaço na senha.
O comando para criar um novo usuário é:
sudo adduser USERNAME (não use espaços no nome de usuário)
Depois disso, você especificará o nome do usuário. Deixe as outras opções em branco pressionando Enter.