Yes, running a Ubuntu 8.04 Server.
I searched the wiki but cannot find anything usefull ...
Can this be an issue of a not current replicated mx entry?
At the time of installation the MX record wasnt replicated.
I will give it another try and check the host entry (which i already set up before installation).