Microsoft Corp is investigating an issue that is causing connectivity problems with its Outlook email app for users in North America, it said on Wednesday.