Como lo comenté en el post similar, crea un archivo php con el siguiente contenido y lo guardas en la raíz de tu sitio:
Código PHP:
<?
phpinfo();
?>
Cuando lo ejecutes, te aparecerán todos los valores de configuración de PHP en tu servidor.
Busca el valor para "upload_max_filesize". Compáralo con el tamaño de tus imágenes, para ver si es ese el problema...