I have Postfix running under RH9 on my home machine. I am able to send mail using mail from the command-line without any trouble but messages sent with mutt bounce.I am relaying the mail through ...

Not a fan of webapps for email but find traditional mail clients too bulky and slow? Try a more minimalist approach, sending and receiving your email from the command line with Mutt.