If I look at phpinfo(), it says the upload limit is 10MB and file uploads are on, so I do not see any problem there. I do notice that "upload_tmp_dir" has "no value". But I guess that is no problem either as it will take the default temp directory then?
It still works with smaller files so I really do not know what is wrong.