Thank you stephen, that was very helpful ;-)
So, to repeat it for all, check your php.ini,
post_max_size
should be bigger than
upload_max_filesize
, otherwise you will not be able to report the correct error in case of a too big upload ! Also check the max-execution-time (upload-time could be added to execution-time).