I used a free (for personal use) tool named Recuva which managed to find those lost folders and files successfully. I only lost names of some folders and files.
Also ran the Windows tool Check Disk which found no problems whatsoever. Odd. Looks like Sync Toy is not to blame here.