I was having the same issue for so long and my work around was using Handcent. But this issue kept nagging me.
I went into the AT&T Message app and discovered that the text message notification was checked, BUT....the description stated that it would hide notifications from other texting...