Eu tentei todas as respostas nesta página, mas elas realmente não funcionaram. Eu pensei que a reinstalação do xserver-xorg-input-all funcionou, mas não funcionou. Eu encontrei recentemente esta página e o congelamento não aconteceu desde então. O que você faz é editar /etc/default/grub e alterar GRUB_CMDLINE_LINUX_DEFAULT para ter o valor "atkdb.reset i8042.nomux quiet splash" e, em seguida, executar sudo update-grub e reinicializar. Isso também funciona em 16.04.