Пробуй ещё раз, бывают же глюки, или лучше, если есть терпение - подожди половину суток... Бывает так, что серваки с разных зон, сообщающиеся между собой ещё через десяток зон - доставляют почту ну о-о-очень хреново... На мой сервак, например, с mail.ru почта падает в течение часа-двух, без исключений