Me 2 i have this problem and i am tired to deal with my hosting provider that have no clues at all. (except restarting)
Always an email with no subject, no date that is in the mail queue that crashes all my mail services...
Something is wrong with Plesk 11 and this postfix / ctmilter issue...