Encontrei a resposta eu mesmo.
De esta questão , eu tentei
xrandr --output VGA1 --mode 1366x768 --rotate normal
Este comando pode forçar a exibição a girar a tela de volta ao normal. No entanto, toda vez que eu uso esse comando, meu laptop ficou muito lento e praticamente inutilizável. Do System Monitor, parecia que compunha toda a energia disponível da CPU.
Então eu tentei dois CDs ao vivo, o Kubuntu 12.10 e o Linux Mint Nadia (edição Cinnamon). O problema existe em Nadia e não no Kubuntu. Como Nadia Cinnamon usa compiz enquanto o Kubuntu não compila, é outra dica que compiz foi a causa do problema.
Então, eu instalei gnome-session-fallback
e fiz o login novamente usando o Gnome Classic (sem efeito) e o problema desapareceu.