Memoria llena? son 20 GB de instalación y 4 GB de SWAP, he instalado poquísimas cosas desde que hice la instalación limpia, eso lo descarto.
Lo de las actualizaciones viene por el mismo problema que me está pasando ahora, tenía Kubuntu 9.4 y salió 9.10, actualicé al cabo de dos meses de que saliera y al poco tiempo zasca, me volvió a pasar, pero lo achaqué a la actualización de algo porque fue actualizar y cambie a windows un segundo, al volver ya no podía loguear como me está pasando ahora. No se, pero no puedo estar con estas ralladas del SO cada x tiempo, si es así probaré GNOME pero tampoco puedo asegurar que no sea algún rollo raro de Ubuntu y no del gestor de ventanas.