Una de las primeras cosas que hay que hacer, como linuxero de pro, es aprender a manejar San Google...
Con una búsqueda:
http://www.google.es/#hl=es&sclient=...w=1024&bih=593
Da la impresión que no es problema de software ni del S.O., pues parece que también se da con Windows.
Parece un problema del chipset, que le afecta el sobrecalentamiento, pues se calienta mucho...
Hay algunos enlaces que hablan de cambiar el chip, de hacer una soldadura nosédónde que se suelta...
No he revisado mucho, pero parece de Hardware..
Entiendo además que las minipantallas son desde el arranque, desde que aparece el Grub (es la pantalla que te permite arrancar Kubuntu o Windows).
Por cierto, si esa pantalla de Grub se ve bien, podrías probar con la segunda entrada, la que lleva "recovery mode", pero parece hardware...

