The only way I solved this out of interest is to downgrade my PHP version to 5.2.x
I tracked it down to locale-related settings and functions that didn't work with 5.3 - nothing to do with timeout per se, moreso that there was some problem running the locale-specific dates using iconv library or something like that. I looked into for a good few hours and gave up by reverting to PHP 5.2.