I had the same problem, which was fixed by unplugging the power to the base station for a few seconds then plugging it back in. Two phones that were displaying SEARCHING went back to display the correct assigned name. Hope this helps
Andrew
September 2011
I can answer this question...
philips dect 122 handset remove the word searching from screen?