Microsoft is struggling to fix a major global outageof its service that is reportedly affecting tens of thousands of users.