It would be helpful if you could test with:

$echo "hello, test" | /usr/lib/sendmail costas@othermedia.com
[download]

To displace any thoughts of your sendmail being broken, that will point you in the right direction. -malloc