[DJ Mogarych]

Доказать можно только передачу сообщения на сервер получателя.
При нежелании самого получателя подтверждать что-либо ничего вы не докажете.

Если речь идёт о двух конторах, которые заинтересованы в корректной работе почтового обмена, необходимо взаимодействовать на уровне начальников ИТ-отделов и выработке соответствующих регламентов.
Либо просто вместе выяснять судьбу того или иного письма, и в случае выявления халатности самого сотрудника, которому предназначалось письмо, применять административные меры.

А то у нас любят валить всё на сбои техники - она же не может оправдаться.