You could try this: create a plugin using the global_start hook and use the code:
Code:
set_time_limit(60);
to increase the time to 60 seconds, and keep increasing it as needed.
I'm not sure if this will work for you, and even if it does this only increases the time limit, if there's some actual problem causing the time limit to be exceeded then this isn't really the right fix.