Recreating new folders with the same name as your folders is computer scourge. I caught this virus in my university network and "lived" with it for two months untill I found Security Stronghold solution. Their company had created special solution for Newfolder.exe - Newfolder Fix Wizard. I used it myself and give advice to you
formatting link
Have a great time using that!