Você pode executar df -h para confirmar que está ficando sem espaço?
Quanto à exclusão de arquivos com o LiveCD, tente usar sudo para remover o diretório como root. Execute sudo nautilus para usar o Nautilus ou sudo rm na linha de comando.