Hi,
just to finish up this topic.
The error is neither related to the webhoster nor to AOL (not directly).
The problem was that AOL does not accept mails that are not send from an AOL account but have a reply to an AOL account in their header.
I just ereased these line in wppizza.send-emails.inc.php and it works.
Regards,
Julian