Niente da fare: sempre lo stesso problema
Dato per buono che hai azzerato la tabella, è strano che abbia fatto una cosa del genere, adesso rifai l'ultima prova riazzera la tabella e riaggiusta il codice come ha fatto criric all'inizio
PHP:
if (mysql_num_rows($result) == 0)
PHP:
WHERE username_proprietario = '" . $_SESSION['utente'] . "'
&& username_amico = '" . $_GET['user'] . "'";
$result = mysql_query($query) or die(mysql_error());
Criric non sembra anche a te un tantino strano che in entrambi i casi effettua l'inserimento