Also wie ich das sehe, liegt es wirklich nicht an deiner Gallerie sondern eher am Provider.....Der Aufbau ging bei mir eigentlich ganz normal von der Geschwindigkeit her. Nur, wenn man die Adresse im Browser eingibt und dann Return drückt, dauert es ewig, bis überhaupt was passiert. Daher meine Vermutung, das es eher am Webspace iegt.
Hängt doch mal eine normale HTML-Seite vor das index.php, welche dann 2 sekunden versetzt die index.php aufruft. Einfach eine normale HTML-Seite erstellen, mit drei bis vier Zeilen TEXT und dann diese als index.html ins ROOT legen. Die index.php kannst ja sicherheitshalber solange in "__index.php" oder ähnlichem umbenennen. Wenn du nun deine Seite aufrufst über den von dir genannten Link und auch die html-seite dauert ewig, bis diese geladen wurde, dann liegt es wirklich 100%ig nicht an der Galerie. Wird die index.html aber ruckzuck geladen und die index.php nicht, könnte man schon eher meinen, es liegt an der Galerie.
Hast du schon mla ein Datenbank-Backup gemacht, die Datenbank dann gelöscht, wieder neu erstellt und dann alles zurückimportiert? Also das brachte mir zumindest mal was, als ich auch etwas Ladeschwierigkeiten hatte. Seit dem habe ich keine mehr.