Observo na última tela que o kernel instalado é o 4.4.0-59.
Como tem um outro computer, então com ele grave um live-iso (pendrive ou cdrom) a partir de um iso baixado do Ubuntu 16.04.3, o qual vem com o kernel 4.10 e vamos testar com esse kernel mais novo.
Também, se no menu do grub do sistema instalado em disco existir entradas para kernels anteriores, teste também com eles.
O kernel panic pode estar ocorrendo com esse específico kernel e não vir a ocorrer com outro e a manutenção física do hardware, isto é, a limpeza, ter sido apenas uma infeliz coincidência, isto é, o sistema atualizou o kernel, que só entraria em ação após reiniciar, antes disso você desligou o computador, depois desmontou para limpeza, ao remontar ele inicia com o kernel novo e apresenta o 'pau' do kernel panic, entretanto, não tendo se dado conta disso, fica pensando se tratar de problema físico, não é incomum acontecer isso.
Como de praxe, faça a verificação do md5sum, etc, enfim, assegure-se da integridade do iso baixado e dele gravado no pendrive ou cdrom.
Se não souber como fazer essa verificação do live-iso gravado no pendrive ou cdrom diga aí que detalho, na verdade já fiz alguns posts anteriores em outros tópicos explicando como se faz isso.
Porque, na verdade, com rigor técnico, é excelente porém não é suficiente conferir apenas o md5sum do iso baixado, precisa conferir também ele gravado na media, pois essa pode conter, por exemplo, se for um pendrive, conter um badblock e aí dar erro para subir o sistema ou não subir.
Bem, mas a essência do raciocínio é experimentar com um outro kernel.