解決につながるかわかりませんが、下記をお試し頂ければと思います。
・Dynamics CRM 2013用のOutlookクライアントであるか確認し、UR1を適用する。
Dynamics CRM 2013用のOutlookクライアントダウンロードURL
http://www.microsoft.com/ja-jp/download/details.aspx?id=40344
UR1
http://www.microsoft.com/ja-jp/download/details.aspx?id=41546
※「Client」が含まれるexeファイル
参考情報
http://support.microsoft.com/kb/2502671/ja
・信頼済みサイトにOnline関連のURLを登録する
http://rc.crm.dynamics.com/RC/2011/ja-jp/online/5.1_CTP/unblock-urls.aspx