Hola,
Para liar mas las cosas, hay servidores SMTP que cuando le preguntas por un usuario que no existe, te contestan que si existe. Tambien hay que contar que existen las cuentas catchall, que reciben los correos enviados a cuentas inexistentes para ese dominio.
La unica forma para saber 100% seguro que el email ha llegado es ... que te lo diga el receptor humano. Ya sea pinchando en un link, respondiendo al mensaje, con una imagen remota en el correo, etc. Y eso confiando en que llegue la respuesta
Enviando el correo directamente al servidor SMTP remoto (con phpmailer) solo te aseguras eso, que el servidor SMTP remoto lo ha recibido. Si ese servidor decide por A o por B (filtros antispam) no entregar al buzon del usuario el correo, pues no lo recibira.
Saludos.