Views block in custom region rendered outside of page.tpl
Searh your php.ini and change the value of max_execution_time to:

max_execution_time = 300


By default php.ini have 30 seconds and PHP needs more time to process it, in this case you have 300 seconds.

EDIT: As you say in your comment that your problem persist, you can use the following solution, but you need know that your site can take a lot of time to process your request.

Edit the file YOUR_SITE/sites/default/settings.php and add this in the second line and save the file:

set_time_limit(0);


Read more about this function at php.net