To save power, the phone shouldn't be constantly trying to acquire a signal when it can't find one. It should try for 10-20 seconds, give up, then go to sleep, only waking every 30 seconds or so to try again, briefly.