rhel6 uses postfix by default (very nice). I've been used to changing the DS line in /etc/mail/sendmail.cf Now, what you do is:
postconf -e "relayhost = [myrelay.fqdn]"
It can't hurt to make sure you have the right setup. Here's what I have on one of my rhel6 systems