В общем, решение нашлось, но конечно не прямое как хотелось бы.
1. CRM Online 2013 не работает с pop3/smtp напрямую. Только через Outlook.
Очень ясно описано -
https://community.dynamics.com/crm/b...il-server.aspx
2. Работа через Outlook настраивается легко, главное каждому пользователю и в CRM и в Outlook прописать соответствующие ящики.
Не то что требовалось изначально, но таки выход.