Loga como root e muda a resolução do monitor em "Nvidia X Server Settings", salva e depois reinicie. Vê se dá certo.
Parece que você usa um monitor CRT, pois já tive esse problema com um monitor CRT que, depois de habilitar os efeitos do desktop, a resolução abaixava e ficava em 800x600, e toda vez que reiniciava, tinha que mudar para o normal. Tenta também desabilitar os efeitos de desktop, e vê se funciona.