About two weeks ago my 3GS signal and 3G service started randomly going up and down to the point where about 90% of the time it just says "searching..." WiFi and everything else on the phone still works great. I took it to ATT&T and they changed out the sim card, which didn't help, and sent me on to the Apple store. An Apple genius tried to restore from factory at the store, but that didn't help either. He said it's the phone and I would need to replace it. I am not ready to "cash in" my upgrade yet...I'm holding out. I can't recall if it started happening after an update was applied or not. I was just wondering if anyone out there has had this problem or could give me a true diagnosis? It just seems weird to me because this phone has never been in water, dropped, or any other damage done to it and this just started out of nowhere....?