4
Try increasing max_execution_time (seconds).
If you're using phpMyAdmin, note that it has its own value for this ($cfg['ExecTimeLimit'] in its configuration file config.inc.php), which overrides max_execution_time.
Also, if you're using phpMyAdmin, ensure that you're exporting the database compressed (.gz or .zip), since that tends to be a lot faster than uncompressed.