Revisen su configuración de PHP y de su servidor HTTP .. Ambos imponen o pueden imponer todo tipo de restricciones por configuración:
http://www.forosdelweb.com/showpost....&postcount=146
Sobre todo la configuración de "Apache" si es que lo usan como servidor HTTP .. tamaños tan pequeños suelen ser de restricción de Apache (configuración) .. pues "PHP" por defecto suele estár mucho más alto (2 Megabytes).
Un saludo,