Microsoft boss Satya Nadella told investors during an earnings call last night that the company needs to "win back" its fans.