Leg das Handy mal für 5 bis 15 Minuten auf eine Fensterbank und lass es in Ruhe suchen. Falls es nichts findet: Handy neu starten und erneut suchen lassen.
Zum Trackball: Hast du die Empfindlichkeit schon eingestellt? Ich habe auf ganz empfindlich eingestellt und mag den Trackball seitdem.