OMG. Parece que foi o monitor o tempo todo? Eu finalmente desisti, reinstalei o Windows 8, e quando isso não conseguiu a resolução desejada, eu troquei o monitor por um modelo idêntico - e voila, funciona! Eu não tentei está com o Ubuntu novamente, porque está ficando tarde (eu estou três dias neste projeto), mas há uma boa chance do monitor estúpido ser o que encaixou tudo isso em primeiro lugar.