Você pode ir até, Sistema > Preferencias > Resolução de tela
e verificar quais as resoluções disponiveis que foram detectadas pelo X server.
Ou ir na unha configurar, abra um terminal e digita:
sudo gedit /etc/X11/xorg.conf
desça até ver as resoluções e edite adicionando ou removendo resoluções que deseja usar, lembre que se mudar a de uma profundidade de cor ex: 16 e você usar 24 não fará diferença, mude a seção correspondente a profundidade de cor que você usa. Depois so ir de novo em Resolução de tela e escolher.