это грейлистинг — способ борьбы со спамом, на попытку послать письмо сервер отвечает, повтори позже — на этом этапе много спама отваливается (не делает вторую попытку послать), а правильные почтовые серверы должны подождать и повторить попытку. так что надо смотреть на свои настройки — сервер обязан повторно отсылать письмо после такого ответа, время — 10-15 минут.