Come dice satifal, la funzione mysql_insert_id() puoi usarla solo subito dopo una INSERT per farti restituire l'ultimo valore auto increment inserito, in tutti gli altri casi restituisce dei valori completamente inaffidabili oppure non restituisce proprio nessun valore.