bhè... potresti fare una cosa del genere:
Codice PHP:
$query = mysql_query("SELECT * FROM utenti WHERE username = 'MarioRossi'");

if(mysql_num_rows($query) > 0)
{
    die("L'utente esiste gia");
} else {
//istruzioni
} 
così non ti dovrebbe dare nessun errore.