Microsoft has said “a majority” of its Outlook services that users were unable to access are now recovering.