JAY
Do you mean you can send emails on Plesk after starting CF proxy?
you can send mail even if I cannot access port 25 of another server in plesk?
about your cannot add the domain name problem. You can try to ping your.A.record(mail.xxx.com) on the server to see if it resolves to your server ip