Realize you were 'had', pray you gave no credit card info (call immediately and cancel/dispute the the charge if you did!), and, format /reinstall your OS just to be safe....
(You had honestly never heard that Microsoft will never give you a popup, and ask you to call their nearest Indian call center??)