Continuously boring our ISP seems to produce some effect. I assume we got a new mailserver for PhysicsOverflow, although they don't tell it to me. Since more than a week I haven't seen any more error messages from our mailer. Therefore I assume that this issue is solved.