Another option, depending on the files you have deleted.
They may be being "held" by latent process..
Code:
lsof | grep 'deleted'
Will show any such files..
Killing the process should free the space, allow df to report it correctly.
(Im possibly not doing a good job of explaining this, but I had a similar problem some years ago, and fixed it this way)