I might be wrong, but it looks like you need that database tuned up then: maybe it needs a longer timeout limit, more memory, bigger cache, or an object cache on the front end to let it do its thing.
That's probably something that can only be solved by your host (or you if you have permissions to play around with your server software and can figure out what to do).
