There has been a shock update in the search for a New Zealand woman who has been missing in Bali for four days.