Именно!
Не понятно.
То, что ты получил это сообщение, говорит о том, что порты таки незафайерволлены (слово-то какое, а?), и провайдер вцелом не совсем @$дак.
После такой простой проверки становится понятно кого надо требовать для разборок.
И правильно, что перевели на Самого Главного Почтового Специалиста.
ps: у меня была как-то противоположная ситуация, на разруливание которой неделя ушла только чтобы убедить одних @$даков, что @$даки существуют разнопрофильные....