Talvez o problema possa estar na placa de vídeo, creio que seja o mais provável.
Pelo que vi desse notebook a placa de vídeo dele parece que é uma ATI Mobility Radeon HD 5450.
Confira se o driver adequado está instalado.
Ou por outro lado, se tiver instalado, veja se trabalha numa outra versão ou ainda numa alternativa opensource.
Uma outra possibilidade além da placa de vídeo seria o próprio kernel.
Veja se dá para testar com um outro kernel, instale o anterior (aquele que você sabe que não dava o problema) para poder conferir.
Também verifique se no modo Recovery o problema permanece.
Ainda, examine o dmesg à procura de qualquer pista de erro no carregamento.
Estou descartando que seja o(s) mouse(s) propriamente dito, pois você diz que o histórico assinala que não existia o problema.