Run a spy/adware check, its is highly unlikely that windows deleted your files. I will do a little more research into your problem as this is a first for me.
EDIT: Just a thought but check your hard drive for bad sectors, maybe your HDD has started to break down.