¿ De que tamaño estamos hablando ?
Los servidores suelen tener limitado la subida a 2 Mb por archivo. Es decir, que aunque tu le pongas en la configuración de la galería 10 Mb, no podrás subir imágenes de más de 2 Mb
Consulta este límite con tus administradores o modifícalo si tienes acceso al php.ini del servidor. ( creo que era la variable "upload_max_filesize" )
Saludos.