Si temes que sean tomadas como spam, de ahi decirte que no existe, evita incluir imagenes y codigos dentro del mensaje.
Y para certificar que no exite esa cuenta de email, ya te lo dice el acymailing como has comentado y para certificarlo solo te quedaria probar desde un cliente de correo cualquiera, con una cuenta de email NO utilizada en acymailing, solo con texto. Si te devuelve el mensaje tipico, es que efectivamente ya no existe.