Acredito que isso possa estar relacionado a uma atualização de driver da Nvidia lançada por volta de 11 de dezembro de 2014 (essa é a data que o /var/log/apt/history.log
mostra no meu laptop).
Meu laptop tem um CPU Ivy Bridge com uma placa Nvidia GTX-680M. Indo para “Configurações do NVIDIA X Server”, escolhendo “PRIME Profiles” e “Intel (Modo de economia de energia)”, posso desligar a placa Nvidia e mudar para apenas usando os gráficos Intel integrados que, embora não sejam ideais, pelo menos torna minha máquina utilizável novamente no modo de monitor duplo.
Revertendo os drivers da Nvidia para a versão anterior também pode funcionar, mas eu não tentei isso.