se estiver ou nao em um Live-CD, entre em um Live-CD e vá no terminal e digite
sudo gparted
vamos verificar quanto vc ta gastanto de memoria.
eu, por exemplo, neste exato momento fui mexer no que nao devia, instalei o enlightenment, desinstalei ele nao sabendo que tinha substituido o GNOME, reiniciei o PC por outro motivo, e o Ubuntu nao estava dando boot porque faltava memoria!!!!, mas estou gastanto apenas 4 GB da minha partição de 15 GB do sistema Ubuntu.
enfim, poide nao ser que vc tenha enchido seu HD.