After reviewing the document you linked to, yes, you should be able to send if you are following their procedure and did so thoroughly and accurately. My first guess is that a setting or settings were not properly duplicated on the SMTP virtual servers.