The last couple of days my wife's iPhone running 3.1.2 mostly sits on searching and rarely gets a lock on a network. Her phone is unlocked and is running on T-mobile. I just tried doing a restore with 3.1.2 and same issue. It doesn't seem to ever get service. It just sits on Searching or No Service. Any ideas what the issue is? Is maybe T-mobile having an issue with iPhones on their network? My Nexus One isn't having any issues.