Todo apunta a un problema gráfico. Desinstala todos los paquetes gráficos que tengas he instala "solo" el de S3 mediante tty. Los comandos serían:
sudo apt-get remove xserver-xorg-video*
sudo apt-get install xserver-xorg-video-s3
si no funcionara ejecuta
sudo apt-get remove xserver-xorg-video*
sudo apt-get install xserver-xorg-video-savage
Si pasa igual agrega esta PPA y actualiza:
sudo add-apt-repository -y ppa:xorg-edgers/ppa
sudo apt-get update
e instalas el s3 o el savage o los 2.
Recuerda que para eliminar esa PPA más actualizada y posiblemente inestable debes:
sudo ppa-purge xorg-edgers
Resumiendo deberías probar a tener instalados sólo el s3, o sólo el savage o los 2 y eliminar los demás paquetes gráficos. Pero no agregues esa PPA a la ligera, cuidado. Primero prueba lo primero. Estoy deseando ver si solucionaste el problema. Debes tener cuidado en lubuntu, ya que yo tuve una serie de problemas con un portátil "legacy". LXDE es algo limitado a veces y se pueden producir errores en él. Te recomiendo muchos backups si juegas con third parties.
Otra opción sería usar xubuntu o ubuntu que prácticamente están a la par de RAM, pero tienes 256, eso es incomestible, te recomiendo mínimamente 512 o incluso más y en "lubuntu", así que imagínate en los demás. También leí que lubuntu 12.10 necesita algo más de RAM, pero no me hagas mucho caso y 256 es una locura. Deberías probar otra distro todavía más liviana que lubuntu.
Mete más RAM, mete otra gráfica.
Has probado en live cd? qué pasa?