felipemv92, creo que efectivamente es lo que te están diciendo, problema de espacio.
a mi me pasó lo mismo que a ti ( viewtopic.php?f=32&t=23374 ) y el problema era que aunque borrase aplicaciones, el sistema no lo contabilizaba como espacio liberado. incluso no era que estuviesen en la partición de datos como dice Theliel, sino que borrando "a mano" en la partición del propio S.O. no daba resultado.
por poner un símil coloquial, imagínate una pisicina o estanque con un flotador en la superficie que se ha ido llenado justo hasta el borde. el flotador se queda enganchado en dicho borde y aunque luego vacíes la piscina por el desagüe, el flotador no baja, se quedó arriba del todo...
como el sistema se fia de lo que dice el "flotador", y éste lo da como lleno, no hay nada que hacer.
[si no recuerdo mal, en modo terminal el comando df -k te informará del espacio disponible, para que puedas comprobarlo]