We have select users who will delete many MBs of files from their home
directories... yet it doesnt seem to free up space from their quota.

Any ideas why?