Trata reemplazando tus lineas de ejecucion de query por esto:
Código PHP:
//Creamos la sentencia SQL y la ejecutamos
$sSQL="Update cliente Set nombre= '".$NuevoNombre."', apellido='".$NuevoApellido."', edad='".$NuevaEdad."' Where id=".$NuevoId;
if(mysql_query($sSQL)){
echo 'Actualizacion ejecutada con exito';
}else{
echo 'Error: '.mysql_error();
}
Suerte!