Non è un problema di upload ma di memoria.

Stai tentando di caricare/manipolare tramite le GD un file compresso (es. JPG) la cui versione decompressa supera la memoria disponibile.