This is the greatest forum I've ever seen:
I ask a question, and I can bet the problem will be solved in a few days - on my own...
So here is the solution:
I included the following line in mailertable:
pollux.foo.bar smtp

ollux.foo.bar
and voila, the mails are delivered correctly.