IMAPはメール受信のプロトコルですので、メール送信には影響しません。
iTunesと一緒にiCloud Outlook Add-in がインストールされていませんか?
Outlook でiCloudを使わないようであれば、このアドオンを削除してください。
https://discussionsjapan.apple.com/thread/10106644?start=15&tstart=0
ひょっとして他社の回線ではないですか?
もし、そうなら送信ポートをサブミッションポート(587番)に変更して下さい。
http://qa.nifty.com/cs/catalog/faq_nqa/qid_14795/1.htm
もしくは、こちらでメールアカウントの設定を見直してください。
http://qa.nifty.com/cs/catalog/faq_nqa/qid_14790/1.htm
それでも駄目ならこちらを参考にしてください。
http://www.wanichan.com/pc/outlook/faq/21.html
outlook2010ですがこちらは参考にならないでしょうか?
http://outlook-navi.com/qa/ol108.htm
こちらが参考にならないでしょうか。
http://qa.nifty.com/cs/catalog/faq_nqa/qid_14789/1.htm