Lync Mobileのクライアントでは無く、一度PC環境のLync(Lync 2013もしくはLync2013 Basic)から接続を試行頂く事は可能でしょうか?EWSが上手く動作していない環境の際にLync Mobileが上手く動作しないという報告がいくつかアメリカの方で上がっているようです。(※ExchangeのKIOSKプランのアカウントはautodiscoverに成功してもその中にEWSのエンドポイント情報が含まれておりません。)
また、PC版の場合は警告メッセージを示すアイコンは出ますが、ポップアップ等は出来ません。また、設定で消すことができます。オプションの[個人]-[個人情報マネージャー]を[なし]に変更。ただし、同様の設定は現在Lync Mobileでは実装されておりません。