That is quite strange and in my experience very unusual, it never happened to me to get stuck with no free space after free space deletion.
I second the suggestion to un-hide system and hidden files and delete large random-named files (sort by date may help you to spot files created when you deleted the free space), or else use a disk space analyzer utility, like WinDirStat and many other free ones, to understand where are the files eating up your free space.