Vielen Dank für die große Resonanz und die durchaus unterschiedlichen und guten Tipps.
Das Ausweichen auf einen PC wollten wir bisher bewusst nicht so anregen, damit sich meine Tochter nicht zu viel vom Wesentlichen ablenkt.
Wenn aber tatsächlich unterschiedliche Faktoren zusammenkommen können, die einen Einfluss darauf haben, ob ich mich auf den eingebauten Browser verlassen kann, dann wird's wohl trotzdem darauf hinauslaufen, dass wir künftig doch den PC bemühen. So lässt sich zumindest ein Teil der Ursachen auszuschließen - einschließlich meiner Ungeduld.
Vor allem den Tipp mit der Ausleihe am PC und das Runterladen über "Meine Medien" scheint gut zu funktionieren und spart das lästige Verkabeln des Tolino, denn das manuelle Überspielen von Katalogdateien, das ich auch mehrmals gemacht habe, fühlt sich nicht sonderlich benutzerfreundlich an.
spitzefeder, konkret bzgl. Suche hatten wir das Problem Anfang Januar, z.B., beim Suchbegriff "pony", der in unterschiedlichsten Schreibweisen zu keinen zufriedenstellenden Suchergebnissen geführt hatte. Da war's jedenfalls so, dass tatsächlich gar kein Ergebnis kam, also auch keine Meldung, dass 0 Medien gefunden wurden. Ich habe das vorhin noch mal getestet mit Tolino 2m neben dem WLAN-Router. Da kamen dann nach kurzer Wartezeit durchaus brauchbare Ergebnisse. Mit einem kleinen ? bleibe ich also zurück, aber wie weiter oben schon erwähnt, habe ich nun ja eine praktikable Ausweichmöglichkeit kennengelernt.