La imagen que intentas subir no cumple con alguna de estas 4 caracteristicas que definiste en el primer if:
Código:
if ((($_FILES["file"]["type"] == "image/gif")
|| ($_FILES["file"]["type"] == "image/jpeg")
|| ($_FILES["file"]["type"] == "image/pjpeg"))
&& ($_FILES["file"]["size"] < 100000000))
{
Si decis que ya probaste con gif y jpg, quiere decir que el tamaño puede que sea superior a lo que tenes permitido acá (100000000).
Si sabes que todas las condiciones necesarias se cumplen entonces quiere decir que el servidor tiene algún problema de configuración.
Te recomiendo que hagas un:
Código PHP:
echo $_FILES["file"]["type"];
echo $_FILES["file"]["size"];
exit;
antes del codigo este, y te fijes que resultado te está tirando, si el tipo y tamaño de la imagen que te está llegando son los correctos...
Espero haberte ayudado...