Please attach the output of postconf -n and your config file for the policy server to the bug.
Also please change debugLevel in the policy server to 4: debugLevel = 4 And then send the extended debugging of a failure in once you get it (from your mail.log). It appears it's working some of the time, so we need to capture the details of a failure to troubleshoot. Thanks, Scott K
