Yo juraría que no hay manera posible de estar seguro al 100%. Por ejemplo, la dirección puede no existir, pero se puede configurar el servidor de correo vinculado a ese dominio para redirigir todos los email cuyo destino sean direcciones inexistentes hacia otra dirección en particular. Y no tiene porqué llegarte aviso de que la dirección no existe o que un buzón está lleno. Eso, en general, depende de cómo lo configure el administrador del sistema. Sobre las confirmaciones de entrega o lectura, tres cuartos de lo mismo.
PD/ Para curarte en salud, te recomiendo que si la compañía tiene oficinas físicas, vayas a una a entregar la notificación pidiendo que te sellen una copia para ti. O enviar la solicitud por burofax. Aunque la ausencia de aviso de que el email no ha sido entregado, puede entenderse precisamente como que ha llegado sin problema.