In quell'elenco le uniche cose uniche possono essere username ed email, il resto può avere doppioni.
Prima di fare una INSERT fai una SELECT dalla tabella utenti dove controlli se lo username e le email inserite abbiano un mysql_num_rows=1, se è cosi segnali che i dati inseriti sono usati da un altro utente, se invece risulta 0 fai la insert e continui con la registrazione.