Ma in effetti di cancella il record dalla tabella? Se si, prova a dare un echo della query prima di eseguirla e controlla che i dati che verrebbero inviati a mysql siano corretti;

esempio prima di $query=mysql_que......
codice:
$q="DELETE FROM ".$_CONFIG['table_utenti']." WHERE (regdate + ".($_CONFIG['regexpire'] * 60 * 60).") <= ".time()." and temp='1'"; 

echo $q;
exit;
Controlla cio' che ti stampa a video e se tutte le variabili sono come te le aspetteresti.