Problemi s pošiljanjem pošte (lastna domena)

Lep pozdrav. Imam lastno domeno, ki sem jo pred kratkim preselil na domači računalnik. Dns server je Bind 9 (zadnji) in dela brez problemov (testiram resolvanje s pomočjo anonymizer.com), za domeno imam vpisana dva MX vnosa. Kljub temu pa pri razpošiljanju pošte dobim naslednje obvestilo:
Tue 2003-11-04 19:24:33: [360:258:1] -- 553 5.1.8 (email@domena.com)... Domain of sender address email@domena.com does not exist

Sem mogoče na kaj pozabil? Če kdo hoče sam preveriti dns, naj še povem da gre za domeno klemen.org.
Hvala!

Ja, meni je vedno resolvalo brez problema, ravnotako na email.si (tudi od tam sem poslal pošto) ter anonymizer.com, zato sem pač sklepal da je glede tega vse v redu. Kasneje sem z dig ugotovil, da za domeno nimam vpisanega domenskega strežnika, čeprav je bil na domenci vpisan... sem še enkrat zbrisal in vpisal in sedaj dela. Tile dns strežniki so včasih res malo čudni

Morebiti pa ima kaj zveze z zadnjo novico.