Install Solaris Patches, use pfiles and pmap to see what is going on with the SMTP Deamon. I believe you will find that there are several problems with patch 2 of Messaging. Upgrade to patch 6.
DO NOT UPGRADE TO PATCH 7, it has a nasty memory leak in the mailbox-deliver subroutine of the SMTP Deamon.