This sounds as though your PHP execution settings are set to terminate PHP applications too quickly. You will need to increase your max_execution_time setting in PHP (or have your host do it if you are on a shared host).
Where would I find that setting in what file? Personally, I'd like to try to fix it myself. My host is not a big help these days.
Bookmarks