I need to change a setting in php.ini to give our script more time to work with the upload.
Would that be max_execution_time? Or max_input_time?
Also, in case you are still having problems, ensure you have upload_max_filesize and post_max_size set at sufficient levels.
You should be looking for max_execution_time. No need to change it in php.ini though if you don't want to. I use this line on a few scripts:
ini_set("max_execution_time", "3000");