Eu não acho que vai ser de muita ajuda, mas quando eu tropeçar neste tipo de problema (tela congelada), eu tento atualizar nvidia, e se não for suficiente, eu removo a placa gráfica e remova o poeira sobre ele. Isso me ajudou algumas vezes.
Eu me lembro que nenhum desses métodos resolveu meu problema no Ubuntu 15.10, e finalmente fiz o downgrade para o 15.04 ou 14.04 porque eu não conseguia descobrir o porquê. Eu também mudei o meu computador algumas semanas depois, e talvez seja também relacionado ao computador - eu não tentei o Ubuntu 15.10 com este novo computador, no entanto, para descobrir isso.