Se você tiver acesso ao SEU servidor de e-mail, poderá procurar nos seus registros para ver se o SEU servidor de e-mail enviou a mensagem.
NO ENTANTO
Quando a mensagem sai do seu servidor, não há como você verificar se ela foi entregue, exceto pegar o telefone e perguntar ao destinatário se ele foi recebido.