Есть корпоративная почта.
Внутри локальной сети почта ходит туда-сюда.
При настройки сотовых телефонов (IOS, Android), а так же разных планшетов - почта работает только по Wi-Fi (дома и т.д.).
По сотовой связи (проверено на Теле2, Мегафон) - почта не работает.
Куда смотреть? Где по тыркать? В чем может быть загадка?
Чем больше знаю, тем лучше понимаю, как мало знаю.
На почтовом сервере коннекты с мобильных устройств видны? Какой-нибудь сайт (расположенный на почтовом сервере) с мобильников открывается? А так - может проводной провайдер блокирует мобильников...?