Hi Mkom,
Congraulations on getting past the Error (3) issue!
"searching" can be caused by a variety of issues. Searching other threads in this discussion forum will point you to many possible solutions. Before driving to the Apple store, you might try the following:
In general try these first:
Do a hard reboot by holding down both the Home button AND the Power button at the same time for 10 seconds, then release both. The iDevice will restart automatically.
If the above doesn't work
Press Settings/General/Reset/Reset Network Settings. This will require you to reenter your WiFi passwords so have them handy
If the above doesn't work
Power off the iDevice. Remove the iDevice SIM card. Wipe bith sides off with a dry screen cover cleaner towel, re-insert the SIM card. Turn the iDevice back on.
If the above doesn't work
Check the other forum threads.
Please let us know what solves the usdue. Goid luck!