Se usi Mysql dovresti verderti i codici di errore che restituisce il mysql.

Per catturalro usi mysql_errno.

In pratica verifichi con mysql_errno se il codice di errore è "duplicazione chiave univoca",
In questo caso gestisci l'errore come meglio credi.
Ciao