Нужен лог веб-сервера. Там найти ошибку во время "13 12:47:52" и исправить. Также попробуйте напрямую к imap серверу обратиться с помощью telnet'а и убедиться что с imap все в порядке.
Фигню какую то вы придумали, обычно сервер настроен принимать не более тысячи писем с одного айпи, подключить на сервер кучу айпи и сделайте ротацию при отправке
Ну логично же что на фаере закрыт 25 порт либо на самом дебиане, либо на роутере, либо у провайдера.
Тестить просто telnet ip 25
Откройте порт и будет вам счастье.