Anyone have an idea?
My php.ini file as well as a phpinfo.php command in the root folder of the WP install confirm that the max_execution_time is well above 60 seconds, it is 3600 seconds, phpinfo confirms this.
What else could be causing this error?