You can check whether you server is doing RBL lookups (a kind of DNS lookups) by running tcpdump
Code:
tcpdump -ni bge0 'port 53'
I am afraid I cannot offer much assistance with the main Postfix issue.
According to
http://wiki.centos.org/HowTos/postgrey the greylisting is rather easy to spot in the maillogs.