the max file size is only one setting that effects large file uploads, there are others like post_max_size and max_execution time, you should look into those settings as well.
see the following page for details on the PHP settings that effect large file uploads:
wap_upload.asp?page=php2