Para hacer un Update con LINQ siempre tienes que recuperar primero la entidad que quieres actualizar (con un Select). Después modificas los campos en la entidad y finalmente salvas los cambios. Si no da un error (que puedes interceptar con try...catch) al
hacer el SaveChanges, entonces el Update fue exitoso.
Si lo que quieres hacer es insertar un registro en caso de que no exista, entonces no hace falta que llegues hasta el Update, porque en el momento de hacer el Select previo, ya habrás determinado si el registro existía o no.