Да, это абсолютно нормально.
Ваше сообщение передается по цепочке от сервера к серверу (эту цепочку вы можете увидеть в служебных заголовках письма) и если один из них "не достучался" до следующего (чаще всего последнего в цепочке) - он решает, что следующий сервер по каким-то причинам временно недоступен и периодически пытается снова и снова послать ваше письмо - сперва через час, потом через два, потом через 12 (цифры от балды, но такого порядка), потом через сутки и т.п. И если доставка не состоялась в течение 3-5 суток (время таймаута) - отсылает письмо назад отправителю с сообщением о проблеме.
Так что это обычное дело - отправить важное письмо и через пять дней узнать, что оно не дошло.
Если адрес получателя на каком-то большом сервере типа yahoo или gmail - вариантов три:
а) все-таки ошибка в написании адреса
b) account получателя удален/заблокирован
c) удаленная система не принимает почтовые сообщения оттуда, откуда вы их отправляете. Многие почтовые системы используют "черные списки" сетей, откуда никакая почта не принимается. Я сталкивался с системами, которые отвергали почту, отправленую с mail.ru, yandex.ru и т.п. Информация об этом в явном виде есть в служебном заголовке возвращенного письма. В этом случае следует попробовать отправить то же с другого почтового адреса.
См http://help.yandex.ru/mail/?id=1117077
Наконец если адрес получателя на сервере небольшой фирмы типа vasya@jopa.com - вполне возможно, что сервер действительно был тупо выключен - выходнве, праздники, уборщица выдернула кабель...