Try this:
1. Start the Phone app.
2. Enter "##25327#" (this is ##CLEAR#)
3. The EPST menu should come up. Tap on Menu, then tap Reset.
4. Your phone will reboot, reactivate itself, and update its PRL. Then your SMS bug should be gone.
This worked for me. NOTHING else has worked for me, and I had the radio interference issue really badly. This will wipe your phone's activation, reactivate, and you'll be good to go. Don't worry, it doesn't reset your month or anything. It just ensures your phone is fully 100% activated properly with the most up to date PRL as well.