¿Un error 404?

... esta raro :-/. Hay dos directivas en el php.ini en las que tienes que poner atención: upload_max_filesize y post_max_size. Estás limitan el tamaño del archivo.
www.php.net/ini.core
También tienes que checar el tiempo y uso de memoria de tu script no sea excedido (indicado igual en el php.ini o dentro del propio script si lo permite el servidor)... mira las FAQ, creo recordar hay algo al respecto de este tópico.
Si los valores son correctos, habría que buscar por otro lado, que un error 404 no debería ser

.
Suerte