Can you show your topology? In particular are there internal mail servers on one side of the firewall that connect to a smtp gateway on the other side to send mail?
Also, make sure that you have an acl on the pix to allow inbound mail, along with a corresponding static to allow the mail to reach an internal mail server.
Post the relevant config here, and I can try to help.
