Сергей

Если клиент жалуется, то пусть у себя и смотрит, что именно происходит с письмом. В идеале, надо бы обратится к клиенту у которого свой почтовик, и который может посмотреть логи.
Вы же с публичного сервера посылаете, с которым Вы ничего особо сделать не можете.

ОК, а вопрос где?)
Ну задержка по доставке, проблема-то в чем?

Телепаты в отпуске, поэтому попробуйте более детально описать проблему и последовательность действий, которая приводит к данной ошибке.