di base sono due i parametri importanti:

post_max_size
upload_max_filesize

li hai verificati tutti e due?