Microsofthelps on twitter don't seem like they understand completely.. I called microsoft customer service to ask them and they said if it was from them it would be from an @Microsoft.com e-mail address.
Are you sure its from microsoftemails and not from Microsoftmail.com? Microsoftmail.com redirects to outlook.