did they have the same PHP settings earlier before update?
How many pages do you get crawled to the point of timeout?
I'll have to find out from their tech support first if they changed any PHP settings. I really doubt if I'd get a straight answer. ;-)
I can't tell how pages get indexed because it just stays stuck on the "Sitemap generation in progress, please wait" page and never moves beyond that. On Firefox, it stays on the "Waiting for site" state on the progress bar then after 30 seconds to a minute or so, it says Done. Then nothing happens afterwards. On Netscape (yes, I still use it), it gives an error page and says "Zero sized reply". On IE, it eventually becomes a Page Not Found page. All of this happens after about 30 seconds to one minute.
All of this just happened this past July or late June, after their support people informed us of a H-sphere control panel update. I told them I used to be able to use it prior to the update and they of course said there may be something wrong in the script.