come query dovrebbe essere giusta ma dipende da tante cose se postassi il codice....Codice PHP:
$query_modifica_utente="UPDATE utente
SET nome='$new_nome', cognome='$new_cognome', data_di_nascita='$new_nascita', sesso='$new_sesso', indirizzo='$new_indirizzo', città='$new_citta', provincia='$new_provincia', e-mail='$new_mail', user_id='$new_user_id', password='$new_password'
WHERE user_id='$user_id'";
per esempio se passi le var con un GET o POST ecc....questi sono i problemi piu' comuni