Christopher Payne, who has recently served as vice president of Microsoft’s Windows Live Search group, is leaving the software company, according to people familiar with the situation. Apparently Payne’s departure is taking place when...