Proba poniendo en la pagina que recibe el form (Es decir, tenes la pagina formulario.php que tiene un formulario con action a subirfoto.php, bueno, lo pones al principio de todo de subirfoto.php):
Código PHP:
<?php
set_time_limit(1800);
ini_set("upload_max_filesize","52428800");
?>
En 52428800 pone el valor que quieras, no me acuerdo si habia alguna restriccion, con esos valores no tendrias que tener problemas.
Algo escencial, si no me equivoco, es que eso este arriba de todo el codigo en la pagina.