Значит Вы неправильно что-то делаете, потому что на майл.ру письма приходят мгновенно.
Проверьте черный список, там нет нашей почты-робота?