talvez esto te ayude:
http://dev.mysql.com/doc/refman/5.0/...last-insert-id
Mysql ya tiene una funcion para devolver el ultimo valor ingresado en tu campo de primary_key.
podrias modificar tu query para que quede asi:
$query = mysql_query("SELECT LAST_INSERT_ID()");
$last = mysql_fetch_array($query);
$ultimo = $row[0];
ademas me parece una mejor practica.