Yo creo que sería así:
$borro = mysql_query("SELECT * FROM $nombre WHERE username = 'usuario'");
if (mysql_num_rows($borro)!=0){
mysql_query("DELETE FROM $nombre WHERE username = 'usuario'");
echo "Se borro el dato anterior.<br>";
}else {
echo "No hay duplicado<br>";
mysql_query("INSERT INTO $nombre username VALUES 'usuario'");}
No estoy seguro, pero creo que tú directamente borras el dato y luego lo creas. Saludos