One more thing
Before I go off after the host provider I just need to understand something about the Power Gallery admin. As I understand this is a web service and the program is actually running on my host's server. If that is true then when I upload a picture, the admin program must be running a script or something to generate the thumbnails and other things the gallery uses.
So, is the issue of the slow upload or missing thumbnails a problem with the script running on the host server. I can't see how it can be a problem with my computer although it may be a problem with my internet service provider.
Please clarify if my thought process is right before I chase this down any further.