El problema si conectas directamente por sockets para ver la respuesta de negociación del envio de tu e-mail .. será que si ese servidor SMTP usa "relay" (lo normal para repetir el envio N veces para ver si consigue entregarlo ...) no puedes tener a PHP "esperando" unas horas/días para ver esa respuesta.
Una solución sería abrir esa cuenta (accederla via POP/IMAP) y si hay esos mensajes que describe yoshipp ... los filtras .. pero también recuerda que no todo servicio de hosting (configuración servidor SMTP) responde con la misma frase .. así que alguno se podría escapar a este hecho.
Una forma realmente segura de ver si esa cuenta funciona o no es que exista intervención "humana" por el médio, por ejemplo que pidas una confirmación (ya sea vía cabeceras HTTP) o mejor todavía un "link" que envias en el e-mail y que le digas a tu usuario que pinche ahí. (Podría ser un tag tipo src="http://www.tusitio.com/confirma_mail.php?id=referencia" .... de imagen <img src ....> o similar, pero muchos clientes de correo rechazan por "seguridad" ese tipo de conexiones externas al própio e-mail).
Un saludo,