Подскажите, пожалуйста, возможно ли такое
Возможно. В нормальной ситуации почтовое сообщение не может потеряться, оно или доставляется, или отправителю возвращается уведомление о проблеме доставки. Но.
1. Отправитель может просто не обратить внимание на то, что ему вернулось уведомление. Особенно, если почта важная: тот, кто рассылает, или его секретарь могут считать выше своего достоинства читать возвращаемые bounce messages и как-то на них реагировать. Точнее, даже, просто изучить элементарные принципы работы с инструментом E-Mail.
2. Ящик отправителя может быть просто неверно указан, и bounce messages посылать некуда.
3. У кого-то неправильно настроен почтовый сервер (или использовано ПО с ошибками), и почта теряется на самом деле.
4. Пункт 3 может образоваться за счёт спамоловки.
и как можно проверить качество работы указанной выше схемы
Читать логи
или, может быть, есть схема понадёжнее?
По идее, схема достаточно надёжна, если все элементы работают, как надо. Повысить надёжность можно только за счёт исключения лишних элементов: можно сделать полноценный почтовый сервер у себя и отказаться от fetchmail и mail.ru.