Hey, I ever had the same trouble, and I used a tool called Tenorshare Data Recovery Pro to recover lost data from my computer, it had 6 recovery modes, you can have a try: http://www.youtube.com/watch?v=2LCivfg6Mmo&feature=youtu.be
Sorry to hear that! If you do a OS re-installing, I think you never can see the deleted files you deleted before in recycle bin. However, as you saw, you still can find the size of the deleted files were on hard drive, it means you still have chance to recover deleted files from hard drive after...
I ever had a similar problem all of files in my external hard drive were lost, and I just wanted to recover some photos from it. And I search for the data loss reason and the solution for data recovery for a long time. Finally, I just found a good tool in cnet dowsload, the tool named...