It seems that greylisting is turned on by default in Snow Leopard server which causes inbound e-mails to hang in limbo. I found a web page with the fix:

If you wish to turn it off you can disable anti-spam measures in Server Admin. To specifically only stop Greylisting do the following:

Edit /etc/postfix/main.cf and change:

smtpd_recipient_restrictions = permit_sasl_authenticated permit_mynetworks reject_unauth_destination check_policy_service unix:private/policy permit

to

smtpd_recipient_restrictions = permit_sasl_authenticated permit_mynetworks reject_unauth_destination permit

Basically delete check_policy_service unix:private/policy

When done issue:

sudo postfix reload

(Fix found on this page: http://osx.topicdesk.com/content/view/144/45/)