Eu tive o mesmo problema e o problema era o gerenciador de exibição. Eu anteriormente tinha "gdm" e resolvi meu problema mudando para o "Display" lightdm.
Executar:
sudo dpkg-reconfigure lightdm
No meu caso, eu selecionei "gdm" e selecionei "lightdm". Reinicie e faça login novamente. Agora, a mudança de conta deve funcionar enquanto estiver conectado e na tela de bloqueio.
Potencialmente, você precisa instalar o lightdm.
sudo apt-get install lightdm
Minha máquina foi inicialmente instalada como um servidor 12.04 e, em seguida, adicionei o Unity e finalmente atualizei para o 14.04.1.