I had (and still have) an issue with Sendmail on FreeBSD 5.4. I posted about it here. I got an email this morning from someone who is seeing the same problem.
I am interested in tracking down this problem. Some options may include:
1) CVSup to STABLE (which I have done recently)
2) Install Postfix
So when I get around to it I hall have a look.