Pode ser que você tenha muitos arquivos pequenos instalados e inodes suficientes em seu sistema de arquivos. Você pode verificar isso com
df -i
Se você tiver inodes suficientes, verifique seu espaço livre com
df
Nota: Dentro da sua instalação do Ubuntu, execute-os a partir do prompt do console / shell.