Az mkfs manual szerint: "It is not possible to change this value after the filesystem is created."
Tehát úgy néz ki, túl kicsire méretezted elsőre és az betelt. Bár hiába van szabad hely, ha van sok-sok kicsi fájlod, az is sokat foglal a maga módján, így elérhet oda az ember, hogy előbb fogy el az inode, mint a hely, s az Inode növelés csak új formázással érhető el. Egykét guglizás után annyit vettem ki, hogy törölni kell a sok kisméretű fájlt, hátha az segít, de ha szabadul is fel, néha csak restart után látszódik.
Egyébként pedig tényleg csak a backup segíthet és mikor újraalkotod a fájlrendszert vagy a mostaninál nagyobbra állítod az inode-ot vagy olyan fájlrendszert használsz, ami dinamikusan növeli.
Más tippem nincs, de így a post láttán kiadtam a df -i parancsot és megnyugodtam, mert a / partíción 34%, a /var 2%, a /home, /tmp, /pub pedig 1% az Inode-foglaltság :)