[EVO 4G Q&A, Help & Troubleshooting] Concordium:
It's an issue with Google Voice. Not Gingerbread. There are a countless number of people, myself included, that have had this issue. SMS issues like this are only part of the problem as well. Some people don't receive calls. Some cant make calls. Some can't receive voicemail. Some receive other peoples' voicemail. I used to use Google Voice all the time. But this last iteration of it they really screwed everything up.

When you open the Google Voice app for the first time you have to go through a setup process. There are two ways to go through this process. One is to integrate your Sprint # with Google Voice (you automatically enter this mode when you press "next" on the first setup screen) and the other is to use just the voicemail portion without integration (this is accomplished by pressing "skip" on the first screen of the Google Voice setup screen.

I accidentally integrated my Sprint number with Google Voice when I setup the app. This was a HUGE mistake as I lost all ability to receive text messages on my phone due to Google's crappy development of sms handling of Google Voice. I spent the next 2 months scouring xda, the internet, Google forum support, Sprint forum support, Sprint tech support, and every possible resource you can think of for a solution. I found an endless number of people that were having the same, and in some case worse, problem than I. But I never found a single shred of helpful information. So I decided to just take my phone into Sprint and pray they say it's a hardware issue and give me a new phone. But my last ditch effort proved to completely fix my problem and I now receive text messages just like I used to before I installed Google Voice. So here is what worked for me.

Details: You are basically going to return your phone to bone stock as if you had just purchased the phone. So the process I explain is going to unroot and return you to stock ROM, turn S-on, and revert your Hboot back to stock. It is also going to remove your Google Voice account (trust me, this is a good thing) So please make sure you do a backup of all your data, app preferences, and apps if you wish, so that you do not lose anything.

1. Log into your Google Voice account online. (from a computer or your phone's browser)

2. In the top right of the page you will see a little icon that looks like a cog (a gear). Click that icon and select "Voice Settings."

3. Looking back at the main part of the page you'll see the details for your Google Voice/Sprint phone number. Click the "Disable" or "Deactivate" button to go through the deactivation process required to remove your Sprint number from Google Voice.

4. Go back to your phone and FULLY logout of the Google Voice app. Once you've logged out uninstall the app.

5. Go to this link and follow the rest of the step by step instructions. http://xdaforums.com/showpost.php?p=18399552&postcount=2

6. If your phone STILL does not receive SMS messages then you're at least already unrooted and can just stop by a Sprint store and have them see if it is a hardware issue. For me, unrooting somehow fixed my issue.

Once you complete those steps, if your messaging is working properly again, you can then reroot your phone and go on about your business as usual. The whole process of unrooting and rerooting my phone to fix the problem took an entire 15-20 minutes to do. Most of that time was spent verifying that things were working properly. Unfortunately I cannot tell you what exactly what the problem was. All I know is that when I unrooted to stock my phone suddenly worked again. So I decided to give Sprint the finger, reroot my phone, and get flash happy like always. I suggest NOT using Google Voice at all. At least not until they fix all of their horrendous issues with GV's sms messaging ability.