THE dad of missing Brit toddler Katrice Lee has told how his family has "been to hell and back" after his daughter was snatched 37 years ago.
Innocent Katrice was feared snatched from a barracks shop on her second birthday in Paderborn, Germany where her soldier dad was based in 1981.
And her family was given fresh hope when military police confirmed yesterday they had detained a suspect in Swindon, Wilts, over her disappearance.
Her dad, Richard Lee, revealed he felt "raw" after the arrest "brought it all back".
The 69-year-old retired sergeant major, told the : “We all want answers, we’ve been to hell and back over the past 37 years.
“This arrest of course brings it all back and makes it feel raw.
“As with parents in all cases of missing children, we want a happy ending but that might not be the case and we just hope that we will get answers.”
Katrice had been shopping for birthday tea treats with her mum Sharon at the Schloss Neuhaus NAAFI supermarket when she disappeared.
The heart rending mystery – which bore chilling similarities to BBC drama The Missing – has remained unsolved ever since.
After decades without hope of a breakthrough – the Army confirmed on Tuesday an arrest had been made.
We all want answers, we’ve been to hell and back over the past 37 years
Richard Lee
But on Wednesday, military police confirmed the suspect had been released without charge.
They confirmed: "A former serviceman was arrested by the Royal Military Police on Monday 23 September in connection with the disappearance of Katrice Lee.
"He has now been released without charge.
"The search of an address in Swindon continues and the Royal Military Police are keeping the Lee family informed of developments."
An item had been recovered from a back garden after officers dug up the patio at a row of terraced houses in Swindon, witnesses claimed yesterday.
A neighbour told The Sun: “Forensic teams in white suits started in the middle of the garden and then began taking up the patio slabs.
“Around 2pm they found a small black package.
“It looked like some kind of bag. They stopped for an hour and then continued to dig using tools until late into the night.”
In April last year The Sun revealed a major dig was to be carried out near to where the toddler was believed to have been snatched.
Over 100 soldiers guided by police and experts carried out a £100k five week long “forensic excavation” of banks of the River Alme, Paderborner Str, Paderborn.
A witness spotted a green car feared to be owned by tiny Katrice’s abductor near that spot the day after she disappeared.
But the dig was fruitless and the mystery endured.
Katrice’s anguished family, including Sharon dad Richard and big sister Natasha have never stopped hoping for answers that will end their heart ache.
In April, Sharon told The Sun: “Nearly 37 years ago as a family we became members of an exclusive club that we didn’t ask for membership of.
“We became parents of a missing daughter. I would dearly love to be able to revoke that membership.
“And although I would like a fairy tale ending to our story, I fully appreciate that might not be.
“But at the end of the day we will have closure, and any emotions that come from that closure we will learn to live with and deal with as we have for the past nearly 37 years.”
This week’s sudden arrest is the first major breakthrough in a case which has confounded cops for decades.
But cops have never stopped trying to solve the cold case codenamed Operation BUTE – which is run by a 28-strong RMP task force.
Innocent Katrice was shopping on November, 28, 1981, with mum Sharon and aunt Wendy at the Schloss Neuhaus NAAFI supermarket on the day she vanished.
Her dad Staff Sergeant Richard Lee, of the King’s Royal Hussars, now divorced from Sharon, was posted at the sprawling base in West Germany along with thousands of other soldiers at the height of the Cold War.
The small shop – about the same size as a local COOP - was rammed to capacity that Saturday as it was the last payday before Christmas.
While mum Sharon was paying for party treats she realised she had forgotten crisps, so asked Katrice’s aunt to watch the youngster while she went to get some.
When she got back Sharon’s “lovely little child” was gone.
Retelling that fateful day her life changed, Sharon revealed last April said: “If you wanted your English goodies that was the time to get them.
“Katrice being a normal two-year-old wouldn’t sit in the trolley, so I carried her all the way around the NAAFI in my arms doing my shopping.
“When we got to the checkout I suddenly realised I’d forgotten crisps. We were having a small tea party that afternoon for her birthday.
“I put her down at the check out and I said to my sister just keep an eye on her while I go back to the crisps stand.
“It wasn’t far away, it took me about 40 seconds, a minute at the most.
“When I got back to the checkout I said to my sister, ‘where is Katrice?’
“She said, ‘I thought she was with you, she ran off and followed you?’
“I retraced my foot steps,I went back down the aisle I’d been down and she wasn’t there.
“Panic started to set in – I couldn’t see her anywhere – there was so many people. I was calling her name.”
A female copper was in the store at the time – Sharon went straight to her and explained the situation.
They both started hunting desperately as anxiety built up.
Sharon added: “We did a complete search of the NAAFI and we couldn’t find her.
“Katrice couldn’t be found –she wasn’t there.
“She was gone in a matter of seconds.
“It’s living a nightmare that you never wake up from.”
Chilling echoes of TV's The Missing
THE disappearance of toddler Katrice Lee in 1981 has similarities to the story told in series two of the BBC drama The Missing.
Shown in late 2016, the eight-part series stars David Morrissey and Keeley Hawes as a couple whose daughter Alice vanishes from an British Army garrison in Eckhausen in Germany in 2003.
They work with French detective Julien Baptiste — played by Tchéky Karyo — to find the kidnapper after Alice reappears in 2014.
The case fell to RMP and German police who wrongly assumed Katrice – who was wearing red wellie boots, a turquoise duffle coat and tartan dress - had wandered off and tragically drowned in the nearby River Lippe, which was heavily flooded at the time.
Despite hunts, divers scouring the river bed and a round of dredging the search proved fruitless and the case went cold.
Sharon since became convinced her darling daughter was snatched.
In February 2000 following an internal review, the RMP reopened the investigation.
It led to the arrest and questioning of a former soldier – who was released without charge.
But just three years later – and still with no answers – the case was suspended again.
Then in 2012 the RMP decided to reinvestigate the case afresh to ascertain if new DNA techniques could help solve the case.
Desperate RMP cops – now fearing Katrice did not drown but was snatched – even went to the FBI in America for tips on the massive investigation.
Most read in news
In February 2017, the case was featured on BBC’s Crimewatch, which focussed on the owner of a green saloon car.
Using specialist “age progression” techniques an e-fit was released of a man who was seen at the NAAFI holding a child similar to Katrice getting into the car.
The car was seen again on the River Alme Bridge, Paderborner, Str, the next day, sources said.
Cops have never ruled out the possibility Katrice could still be alive, insisting the search is just one line of enquiry.
She had an eye condition in her left eye that would take two medical operations to correct, she would now be in her 30s.