The move was apparently unexpected.
A note dated June 20 posted to Taylor's corporate bio says he is no longer with the company.
The Wall Street Journal reported the news Tuesday. (See other coverage here.)
Most recently, Taylor was corporate vice president of Windows Live and MSN marketing. Windows Live is Microsoft's nascent consumer-oriented software-as-a-service push.