Un problema que hay es que por ejemplo, esto:
Código PHP:
<?php
ini_set("upload_max_filesize", '20');
ini_set("post_max_size", '20');
?>
No funciona del todo por que tanto upload_max_filesize como post_max_size son variables que necesitan que esten declaradas antes de que el archivo se este ejecutando, por lo tanto cuando se corre el script estos valores tiene el valor definido en php.ini.
Tienes que trabajar con quien te esta dando el hosting para que incrementen este valor.
donde tienes el host ?