Creo que tienes que te faltan comillas. Además, tendrás que especificar en que usuario se está subiendo la imagen, ¿no? Prueba con esto:
Código PHP:
Ver originalmysql_query("INSERT INTO perfil ('image') VALUES ('$nuevoNombre') WHERE id_perfil = $_SESSION['id_perfil']");
Si sigue sin ir, pon lo siguiente linea a continuación: echo mysql_error();
Para ver que error te da.
Por cierto, no es buena idea pasar la ID de usuario por el formulario:
subir3.php?id=<?=$_SESSION['id_perfil']?>
Cualquiera podría manipular la url y modificar el perfil de otro usuario. Como está en sesión, puedes usar el id a través de la sesión, sin tener que pasarlo por el formulario.