I recognize that problem, bowerandy (the constant "searching"). I tried going into flight mode. Then I wanted to go back and turn radio on in order to see if it would regain the signal, but I couldn't turn the radio back on!!!
On a number of other occasions, the phone has instead displayed "startup service" or "no service" (or similar, I have a Swedish language phone). In all cases, I have been in a place with full signal strength. In these cases, turning off and on the radio did the trick.
I agree with others that this phone needs a firmware upgrade real bad! Since the TyTN has gotten an upgrade, I am hoping that MTeoR will also get one soon. They share the same radio hardware after all, so it should be pretty fast to use the new TyTN radio stack in the MTeoR as well.