It seems my computer got infected after I tried to download some pop songs for my daughter. The most aggressive software is Hotshield, plus some other mp4 download softwares. Then I saw this phone number after a month I found funny things with my laptop. Are there related? If so, that's really a scam. Disgusting! I'd rather reinstall then pay them.
Microsoft never ever calls anyone to tell them about malicious viruses or anything else that may be related to your computer. If you gave them information, time to scrub it clean and check to make sure nothing funny is going on with your finances. These guys are a joke.