Gallery pages very slow to open

One of my Gallery clients indicated that the navigation menu was taking forever to get to any of the gallery pages, which I found to be true. The only link that works quickly is the About page, which doesn't have a gallery on it. Right now there are 2 different menu systems being used. The assemblage.php and collage.php have WA CSS Menu writer menus, while the others have Project Seven menus. This is because I made a change to that first hoping that would improve the timing, it didn't. It takes 15 - 25 seconds from the time you click the link to get to a gallery page.

If you go to:
assemblage.php and click Portfolio/collage you will see what I mean.

This is another of my clients trying to sell her art off her website. If potential buyers cannot get to the galleries quickly, they will just give up.

I hope there is a solution. I would prefer not to have to move my clients to another ISP. I admit the one other PowerGallery client I have that uses another ISP does not have any timing problems at all. My interaction with the this ISP have not been fruitful. They, of course, say it is the software.

I hope you can find something that will help. I have not installed the newest release of PowerGallery as the last upgrade was so excruciating.