PHP - Problema con type=file

Hola a todos

Tengo una página con un imput type=file que si le doy al submit con el file vacio encuentra la página de destino, pero si selecciono algún archivo con el file al hacer el submit me dice que no encuentra la página...

Este es el formulario:
<form action='add.php' method='post' name='formulario' enctype='multipart/form-data'>
<table width='100%' class='tabla'>
<tr class='tituloTAB'>
<td colspan='2'>Añadir imágenes</td>
</tr>
<tr class='contenidoTAB'>
<td colspan='2'><input name='archivo' size='80' type='file'></td>
</tr>
<tr class='opcionTAB1'>
<td >
<input type='submit' value='Guardar'>
<input type='reset'>
</td>
<td align='right'><a href='lista.php?tablaList=noticias'>Cancelar</a></td>
</tr>
</table>
<input type='hidden' name='tabla' value='noticias'>
<input type='hidden' name='id' value='8'>
<input type='hidden' name='tipo' value='imagenes'>
</form>

Debe tener que ver con el servidor, por que lo he probado en otro y funciona, ¿Que es lo que tengo que tocar para que funcione?¿Le ha pasado a alguien más?