ok, hace una cosa. Cuando alguien intente meter un registro, primero lo buscas a ver si esta
Código PHP:
$result = mysql_query("SELECT * FROM paquetel where campo = '$registro_a_buscar'",$connection);
if(mysql_num_rows($result)==0) {
//cargas el registro nuevo
} else {
// mandas el mensaje de que el registro ya existe
}