Despite a huge investigation and multiple arrests, no one has ever been charged with her murder.
Gloucestershire Constabulary is asking for support from the public, especially those who may have known Carol and could provide new information about her case.
Detective chief inspector Wayne Usher hoped that these individuals will come forward, as the passing of time may have eroded any previous loyalties in the community.
Mr Usher said: ”This has generated new lines that we are looking at.
“Unfortunately, we cannot speak about the information we received but what I would ask is we still need support from the public.”
He added that Carol was part of a “fairly close-knit community”. “There would have been loyalties in that community.
“But given the passing of time, what I am after is for those people who knew her, who perhaps were not forthcoming with information at the time, for those people to come forward because those loyalties may not exist anymore.”
More from Gloucestershire Constabulary
View all Gloucestershire Constabulary coverage
- Police Warn RAF Fairford Plane Spotters Over Terrorism Laws
- RAF Base Lockdown: Roads Closed and Screens Erected Amid US Air Force Deployments
- Mother and Two Children Die in Boxing Day Blaze as Police Dad Escapes
- House Blaze Near Stroud Police probe launched
- Fears Grow for Missing Woman Vanished from Village Three Days Ago
- Tragic Crash: 19-Year-Old Killed by Lorry in Cirencester
More from Gloucestershire Constabulary
View all Gloucestershire Constabulary coverage
- Police Warn RAF Fairford Plane Spotters Over Terrorism Laws
- RAF Base Lockdown: Roads Closed and Screens Erected Amid US Air Force Deployments
- Mother and Two Children Die in Boxing Day Blaze as Police Dad Escapes
- House Blaze Near Stroud Police probe launched
- Fears Grow for Missing Woman Vanished from Village Three Days Ago
- Tragic Crash: 19-Year-Old Killed by Lorry in Cirencester
More from Gloucestershire Constabulary
View all Gloucestershire Constabulary coverage
- Police Warn RAF Fairford Plane Spotters Over Terrorism Laws
- RAF Base Lockdown: Roads Closed and Screens Erected Amid US Air Force Deployments
- Mother and Two Children Die in Boxing Day Blaze as Police Dad Escapes
- House Blaze Near Stroud Police probe launched
- Fears Grow for Missing Woman Vanished from Village Three Days Ago
- Tragic Crash: 19-Year-Old Killed by Lorry in Cirencester