You probably did everything right, but didn't do enough. To my knowledge, there are a few things to change in a config:
# Max file size:
upload_max_filesize = some value
# But let's not forget that files are a part of POST request, so let's set its limits as well:
post_max_size = some value
Maybe this will help