Henkler fue vista por última vez el 23 de diciembre de 2002, cuando iba a caminar por la zona de Catedral de Bariloche. La joven había llegado a esa ciudad el 17 de diciembre a Bariloche y tenía previsto pasar Año Nuevo en casa de un amigo en Buenos Aires, cosa que no pudo hacer ya que despareció y desde entonces es intensamente buscada.
Una nueva esperanza de encontrarla se abre con este llamado anónimo recibido por la Policía Federal de Buenos Aires De acuerdo con la denuncia hecha por el hombre en cuestión, se cree que se trataría de Nicola debido a la descripción física y al acento extranjero de la joven. El lugar donde la habría visto sería un prostíbulo de Concordia: En tanto la delegación local de la Policía Federal ya está actuando para tratar de localizar a la joven.
