Да, ссылки писать нельзя - вынужденная мера борьбы со спамом.
У меня Office 365 работает с сервером outlook.office365.com, и включенным SSL (порт 443). Попробуйте ручной режим настроек, и этот сервер + SSL + порт.
Не будет лишним и обратиться к администратору Office 365 на стороне Вашей компании -- и спросить, не отключен ли доступ через EWS.