É um palpite, mas você não está usando um cabo de vídeo VGA, não é? Muitos cabos VGA (mesmo novos na loja agora) não estão totalmente conectados, com o link de retorno digital do monitor para a placa de vídeo ausente. Em seguida, o monitor não pode ser identificado e um driver genérico é selecionado, não suportando altas resoluções. Para pinagem VGA, consulte o link . Minha placa Nvidia 6800 precisa de pelo menos o pino 12 para ser conectado (e não conectado a qualquer um dos pinos de aterramento, como é frequentemente o caso). Embora um tipo diferente, então não se compara à sua situação: atualmente esta placa Nvidia funciona com resolução de 2560 x 1600 (interface DVI-D) no Ubuntu 14.04 LTS e 16.04 LTS sem problemas, apenas plug and play.