С блокировкой на маил.ру сталкивался трижды.
После заполнения формы с их сайта, отвечали обычно в течение суток.
и через 1-3 дня IP попадал в белый список.
т.е. как бы особых проблем с этим не было
сложнее если IP попадёт в собственый чёрный список некоторых хостеров, например majordomo. оттуда его можно дольше вытягивать..