No it is not a legit email. Microsoft will send emails as you know, that will inform you of any changes or up coming items. Sounds like the OP got a malware email and infected their machine.

Microsoft does not send emails out to install Cortana to Windows. I am guessing that you got hacked by doing whatever you did. Follow the info at READ RUN ME FIRST Malware Removal Guide (incl....