How many total images are in the galleries (all of the galleries together). Have you tried removing some of the images from the galleries using the admin pages to see if the number of images is causing the issue?
Did the hosting provider check the error log on the server for the error message that caused the 500 error?