Не уверен, что вы удаляете большие файлы, но одно мгновенное устранение неполадок - это проверить ваш мусор. Ubuntu считает мусор против дискового пространства, то есть он не автоочищается, но требует, чтобы он явно удалял его до того, как пространство, занятое удаленными файлами, станет доступно для использования.