Eu já vi isso quando a partição root / home está 100% cheia. Para verificar se você pode digitar:
ctrl-alt-f1
na tela de login (que leva você a um shell) e, em seguida, faça o login normalmente. Depois de ter logado, você pode digitar:
df -h
que relatará seu uso de disco.