Plesk+CentOS: Handlers Permanent Fail

[DirkMA]

Hi,

After an Plesk Panel Update to 11.0.0.9 Update #42 i cant send mails any more. Every Mail bounces and i get this back:

Hi. This is the qmail-send program at hotlein.de.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<changed@online.de>:
handlers permanentfail

--- Below this line is a copy of the message.

Return-Path: <admin@hotlein.de>
Received: (qmail 7517 invoked by uid 502); 18 Mar 2013 13:05:50 +0100
Received: from 193.29.132.4 ([193.29.132.4]) by webmail.hotlein.de (Horde
Framework) with HTTP; Mon, 18 Mar 2013 13:05:50 +0100
Message-ID: <20130318130550.38906mswjxacfcwu@webmail.hotlein.d e>
Date: Mon, 18 Mar 2013 13:05:50 +0100

I tried the following Solution:
http://kb.parallels.com/en/6410

But this doesnt fix the issue.

Please Help!