Mid-last year she again suffered gynaecological problems. While getting radiation for breast cancer, they got worse and medical records state a "high suspicion of cancer".
This year she had her first smear test in four years. Her specialist's medical records show he was trying to identify a gynaecological "mass".
"This has been a very traumatic experience; [the doctor] kept referring to a mass, as did the radiographer. I thought I had cancer again."
Mrs Hines turned up for a July appointment, and found it was a different specialist, Dr Steven Roth.
After considering her symptoms, Dr Roth said he believed her cervix was still intact, and after an internal examination he also saw the cervix.
Medical notes state it was "obvious the cervix was not removed".
In September, she had surgery to remove the cervix, or what was left. Just days before that last operation, Mrs Hines - who by then had complained to the commissioner - was called to see the hospital's head of obstetrics and gynaecology, Dr Vicki Robertson, who was less convinced there was a full cervix.
Since the surgery Mrs Hines said she had been feeling better, and her breast cancer was in remission.
DHB programme director Mark Newsome said in his letter of apology that the initial surgeon had been "misled" by the original pathology report, which did not suggest part of the cervix might still be in place.
He said there was a "high degree of certainty" the first cervix removed was hers, and not someone else's, but DNA testing was being conducted to be sure. "I apologise for the distress that this has caused and wish to apologise to you on behalf of West Coast DHB," Mr Newsome said.
The board's response to the commissioner says the first sample of the cervix was compromised and was received in multiple parts. But the original report did not explicitly state that not all the cervix was present.
Mr Newsome said in summary, part of the cervix was not removed and the surgeon had been mistaken in his belief it had been. That surgeon had since resigned from the West Coast DHB.
Mrs Hines received the DHB's report only this week. She and Mrs Partridge have set up a website, mawestcoastnz.wordpress.com, to offer support to other patients.