Did they give you access to the smtp error logs? I'd get a new host because it makes no sense... if it works for .com, then it can't be a scripting issue, since the script doesn't know or care what the extension is as far as I know.... I'll create an incident for you.
Access it from your mywebassist section of our web site. We can have an engineer debug this with you directly.