I don't know why or when exactly that changed (never had those entries in the error log before) but it may be because I changed mailserver (Kerio->Axigen).
Is it possible to filter/exclude non delivered mails from the server error log? They often flood the log...