Si funciona asoi con los DNS, extraño no te funcione. has hecho un reload de los DNS??
Otra cosa porque hace esta llamada en tus DNS.
smtp CNAME mail.A.com
pop CNAME mail.A.com
en teoeria esto no tiene sentido si ya has declaro que tu MX es mail.A.com, een practica aqui estas creando un sub-dominio tipo
http://smtp.mail.A.com/
bueno no entiendo mucho de esto pero la logica me indica que es no es necesario.