очень маловероятно. Хотя мне трудно судить. В теории транзакций возможна такая ситуация, в которой вернется неверный id в твоем случае. Но если бы это было частым - данный функции бы не существовало.

P.S. Функция вернет id только в том случае если есть AUTO_INCREMENT поле в таблице. Вернет, соответственно, его id. mysql_insert_id() это аналог mysql функции LAST_INSERT_ID(), а не разработка php.