Descobri que a única maneira de corrigir esse problema era atualizar a placa gráfica. A nova placa não precisa ser nada chique, uma GTX 460 funcionou para mim. Nada mais precisava ser feito depois que o novo cartão foi instalado, sem atualizações de driver, sem xrandr, etc.