Ну на самом деле это не шутка была

Если логи SMTP показывают успешное завершение сессии и прохождение письма (должно быть что-то вида Message queued for delivery), надо смотреть Message Tracker, и смотреть дальнейшую судьбу письма. Если находите Message deliver to local store, значит оно в ящике. Если нет такого, значит показывайте что есть, будем разбираться. Если же есть все-таки, значит оно в ящике - и проблемы неполучения - проблемы клиента. Тогда смотрите через OWA. Если и так не видно, то смотрите напрямую в базе с помощью
mdbview (утилита от МС, абсолютно бесплатна)