Quando você se depara com erros de disco cheio como  : 

 Não há espaço disponível no dispositivo

no space left on device

Mesmo com ele tendo espaço visualizando no comando df -h pode ser que seja os Inodes que estejam com 100% para verificar vc tem que dar o comando df -i  vc verificar que algum diretório, no meu caso o / esta com 100% 

Como abaixo :

df (COMANDO NORMAL)

Filesystem                                                    1K-blocks       Used        Available Use% Mounted on

/dev/mapper/VolGroup-lv_root                       51475068   22039072   26814556  46% /

tmpfs                                                           507996          0                507996   0% /dev/shm

/dev/xvda1                                                   487652     127806     334246          28% /boot

/dev/mapper/VolGroup-lv_home                     28292104     335700   26512564     2% /home

 df -i (Inodes)

Filesystem                                              Inodes   IUsed      IFree IUse% Mounted on

/dev/mapper/VolGroup-lv_root                3276800 3276800          0  100% /

tmpfs                                                    126999       1     126998    1% /dev/shm

/dev/xvda1                                           128016      62     127954    1% /boot

/dev/mapper/VolGroup-lv_home             1806896      13    1806883    1% /home

Isso significa que sua capacidade de Inodes no disco (quantidade de arquivos, um arquivo de texto, mesmo que vazio, é 1 inode) então vc tem que ir a caça de arquivos desnecessários.

comandos :

O comando abaixo mostra quantos Inondes tem dentro do diretório  onde vc esta.

find . -xdev -type f | cut -d "/" -f 2 | sort | uniq -c | sort -n 

Você pode também procurar em pastas especificas como :

for i in /var/*; do echo $i; find $i |wc -l; done

normalmente os diretórios  /var tem muitos inodes mas não pode ser removidos sem antes analisar o que são
procure tbm no /tmp e no /var/log eu achei muito no diretório do postfix /var/spool/postfix/maildrop 

Nesse caso eu apaguei todo o conteúdo desse diretório pois não me interessava mais... 

Espero ter ajudado...