It happened to me with GoSMSPro too. The method described at the Sprint Community link indicted in the earlier post fixed it for me. I believe the last update to GoSMSPro is what started the problem on my EVO.
--ryan
I'm sticking with my EVO, as it meets all of my personal needs just fine. I was already thinking along those lines, but the Gingerbread update confirms it for me.