The problem is a simple one, but very annoying one: one or some of the deleted file (usually some big one/ones) are still opened by their parent processes. So, look for that processes, kill them, and you'll notice the df command will report propper results.