俺は以下でexchange使えるようになった。皆さんどうでしょう？
・サーバー名は「outlook.office365.com」
・ユーザーエージェントには「aaa」とか適当な文字