No queda espacio en el dispositivo, pero hay espacio

Estoy ejecutando un servidor Ubuntu 12.04.1 en un entorno virtualizado VMware que tiene un problema extraño. Dos veces ahora, en momentos aparentemente aleatorios, la máquina de repente no ha podido escribir en la partición raíz a pesar de que aparentemente hay mucho espacio disponible. Estoy perdido tratando de descubrir qué está mal.

"df -h" muestra todos los volúmenes montados con 40% o más de espacio libre. En ambas ocasiones esto sucedió, el reinicio lo resolvió por unos minutos y luego volvió a decir "no queda espacio en el dispositivo". Restaurarlo desde una instantánea parece arreglarlo por más tiempo, pero dado que esto ha sucedido nuevamente, no estoy seguro de qué hacer con él.

Si ayuda, la máquina es un servidor de impresión en red que ejecuta CUPS 1.5.3 y Samba 3.6.3.

Pruebe con el df -ique le mostrará cuántos inodos libres tiene.

Básicamente, a veces puede quedarse sin espacio en disco para almacenar metadatos (datos sobre datos). Eso suele suceder si tiene muchos archivos pequeños.