Microsoft has said it has started to "deploy a fix" after users reported problems with Outlook and Teams.