Police said they were not certain if this was the same person, but the descriptions provided by witnesses and the victim were similar.
The man was described as Caucasian, aged in his 40s, and of strong build.
He has short black and grey hair and was wearing knee-length shorts, a grey shirt with horizontal blue stripes and black skate shoes.
The victim recognised the man as she had seen him in the reserve three days earlier.
Police are now appealing for anyone who may have seen a man of this description, or who has any other information on the investigation to call the North Shore CIB on 09-477 5261.