ich hab von postfix kA, halte von postfix nix und kann dir insofern nicht helfen.
rejected er die mails gleich komplett oder speichert er sie irgendwo? versuch doch mal, dir selbst eine mail zu schicken.
seit wann ist das problem vorhanden? was hast du vorher gemacht?