Was sagt den das SMTP-Logging? Da steht doch normalerweise genau drin, warum die Mail nicht durchgeht.
Du könntest uns die Arbeit deutlich erleichtern, wenn Du uns den Namen oder die IP-Adresse des Smarthostes geben würdest.
So stochern wir nur im Nebel rum.