Hola Angel:
Me parece interesante tu problema, quizás sea por que posees un historial de navegación bastante nutrido lo que influye en la velocidad de carga de la barra... ¿eliminas constantemente tu caché de datos?, así adelgaza tu historial al limpiarlo, lo que podría influir en el tiempo de carga de la barra de navegación.
Eso se me ocurre temporalmente que podría ocurrir...
Nos avisas si ha funcionado o sigue en este hilo por si no, quizás se nos ocurran más ideas.
Saludos!