Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
this was a known hardware issue on the iphone 4/4s. everything people did to correct it failed, including myself. you can try going to your carrier and have them replace the sim card, which i also tried, but it didnt work. i ended up having the phone replaced. if you google it, you will see what i mean.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.