Incolla la stampa della query.

if (mysql_query($query, $db)){
echo ($inserimento_utente_ok);
}
//Poi metti questo che forse è più utile che avere la conferma che sei un pirla ( ) scherzo
else echo mysql_error();


Sei sicuro di non avere delle chiavi uniche?
Posta la struttura della tabella.