CEO Satya Nadella knew the culture at the world’s largest software maker needed a fix. Employees and investors are sold