I think the searching thing is a bug in iOS 6 ! Try to set the correct date/hour before insterting the SIM card !
open