By default, php will only allow uploads of 2MB. you will need to change some settings in the PHP.ini file to allow for larger files.
before going along this path,. make sure that smaller files can be uploaded. then reconfigure php for larger file.
See the following website for information on PHP settings that affect the size of the files that can be uploaded:
wap_upload.asp?page=php2