Pode ser que isso seja uma solução (Ubuntu 12.04):
Vá para Configurações do sistema > Hardware > Exibe
Certifique-se de que "Espelho exibe" não está marcado caso contrário:
Nota: pode limitar as opções de resolução.
Qual é o resultado do comando "xrandr" no terminal?