Microsoft Technician's Scam? Or legit help?

So earlier today, out of the blue, I received a call from a guy in an Indian accent saying he was a Technician from Microsoft. He told me to go on a website called GBM Tech support and asked me to download Teamviewer on my computer so that he could help the delete the viruses on m computer. He opened up MSCONFIG and showed me all the programs that were not running and were supposed to, programs that were created by Microsoft Corporation and he said that in order to get the programs running again, I would have to pay a "nominal" fee. He said the viruses caused the license to be void and caused them to stop running.

What I found weird was that he actually called me and got a report from my computer that it had viruses, because a file I was downloading was putting viruses into the computer, even asked me to open up Administrative Events to show me all the errors. I mean, I hardly ever hear of computer companies actually calling the owner of the computer and offering to help them. I told the guy I would just reformat my computer and take of it that way. He seemed shocked and told me okay and soon stopped bothering me. So my question is, has anyone else gotten a call like that? I wasn't about to give the guy money to restart some programs. Was this legit? Anyway I can start them back again without paying? Thanks.