Mail issue - Subject title missing

I am not getting the Subject Title when sending mail from a Solaris server to the Outlook recipient.

Example:

#mail -s "Testing Subject title" xxx@mymail.com
Test
.
#

Here's what it shows in Microsoft Outlook (lil bit altered, but similar to it)

-----Original Message-----
From: Test ID [mailto:xxx@mymail.com]
Sent: Tuesday, October 09, 2007 4:51 PM
Subject:

Test

I'm not receicing "Test Subject title" under the "Subject:" heading, does anyone know?

Thank you for your time.

Have you tried "mailx"?

mailx works fine.. thanks.

The users have bunch of scripts with mail embedded - the worst case if have them alter all to mailx.. in the mean time, I'm still longing for the answer. I'm also having the Exchange adminstrators looking at it.