At the moment, inodes certainly isn't the problem. Given that a reboot rectified the problem, I'm in agreement with lots of folks on this thread about the likely cause: some process is holding files open that you're unlinking, so the space isn't being freed until the process is killed (i.e. a reboot will do it).

If the reboot doesn't do it, I would try using the sync command -- sync can be used to update the filesystem and/or fix file size inconsistency. Usually, it's best to run sync a few times.



Also, it would be a good idea to check how much free space you have left on both the physical volume and the volume group and see how close or far the numbers are to the df -h output.

Run pvs to check the free space available on the physical volume. The number will be under the PFree column.

Next, run vgs to check for free space available on the volume group. The number will be under the VFree column.