Ethmoid man, you are everything that is wrong with these forums. This is a support community for people to trade problems and solutions. Someone saying the problem is still relevant helps people know that it's still out there and a solution is still required.
Your post telling someone who lives in the Philipines or Russia to go to an Apple Store in the US is inane, as is implying that people should stop looking for a solution just because "some people tried to help already".
Meanwhile, I also have this problem. "Searching..." for a carrier non-stop, tried all the usual stuff. Couldn't use normal Restore or "Erase" on the iPhone as Find My iPhone was enabled. Got an error something like "Find My iPhone could not be disable. Please try again" when trying to disable it.
So I tried recovery mode (plug into computer with iTunes open, hold standby and home buttons and keep holding till iTunes logo appears on iPhone screen). iTunes said it needed to upgrade the iPhone to iOS 7.0.6 to restore, which is crazy because I already did this directly on the phone last week. In any case, I tried the update, which of course failed ("The iPhone 'iPhone' could not be restored. An unknown error occurred (12)."), and my iPhone is now stuck in the Recovery mode loop as with others here.
I will go to Studio A (Taiwan's official Apple service centre) tomorrow and update here.