si no te funciona es porque es insuficiente, cambiarle a 64M ó 128M, intenta usar ini_set, si de igual forma no te deja es porque el hosting no lo permite (sobre todo si es gratuito) y tendrás que concretar con ellos.
además, asegurarte de que también tienes configurado
upload_max_filesize con más de 2M, porque puede ser que
el problema lo tengas desde el upload ![apachar ojo](http://static.forosdelweb.com/fdwtheme/images/smilies/wink.png)