проблема с почтой

Ситуация- Меняли ip у нашего домена у провайдера, затем возникли проблемы и попросили провайдера назад поменять. При этом при старых настройках иннет есть, а mail не работает, то есть Outlook не может найти smtp сервера также как и pop-3. Хотя qmail наш запущен. Не подскажите проблема возникла из-за перепетий с доменом? То есть тормошить провайдера или рыться в qmail? Спасибо.