Discuss as:

Man who last saw missing Fort Bragg soldier in custody on unrelated charge

Authorities in North Carolina have stopped searching a local pond for missing Fort Bragg soldier Kelli Bordeaux. NBC's Mike Viqueira reports.

Nicholas Holbert, the last man to see missing 23-year-old Fort Bragg soldier Kelli Bordeaux alive, turned himself in to police and was in custody Friday afternoon on a charge not related to Bordeaux’s disappearance, NBC News reported.

Holbert, a convicted sex offender, was held at the Cumberland County Detention Center in Fayetteville, N.C., for not updating authorities with his address as required under state law.


Bordeaux, who is married, was seen with Holbert at Froggy Bottom bar in Fayetteville Friday night, NBC-17 reported, and the two rang up a bar tab of $28 that night, for four shots and four beers, according to the bar owner, who would not give his name. 

Holbert was not a bar employee but lived in a tent behind the bar and came there often, NBC-17 reported, citing the owner.  The tent is no longer there. Holbert wasa convicted at age 16 for indecent liberties - or knowingly causing another person to have sexual contact - with a 5-year-old child.

Earlier Friday afternoon, Bordeaux's brother said there was little progress in the search for his sister.

"Everybody’s doing the best they can with the resources and the manpower to try and find Kelli… safe and sound," Matt Henson, 29, said at a press briefing. But he conceded that it was "frustrating" and urged people to come forward with tips on his sister's disappearance.

Bordeaux was reported missing Monday when she did not report for duty at Fort Bragg. She is a combat Army medic with the 44th Medical Brigade.

NBC - 17

Nicholas Holbert, 25, is the last person known to have seen Kelli Bordeaux before her disappearance. He is in custody because he changed residences without informing police, which he is supposed to do as a convicted sex offender.

Authorities questioned Holbert, 25, who said he drove Bordeaux home the night she disappeared, according to WTVD-TVin Fayetteville. He reportedly denied any involvement in her disappearance, saying he dropped her off at the entrance to her neighborhood.

Fayetteville Police Chief Tom Bergamine told reporters at a press conference Thursday that Holbert is one of the last persons that had contact with Bordeaux, and said anybody who saw her early Saturday morning is someone they want to talk to.

Bergamine said there were more than 20 people at the bar that night and that police knew some of the names, but not all.

Bergamine would not say if it had been Holbert's tent had been confiscated for evidence.

He said the Fayetteville police have "no new leads."

Police searched a pond Wednesday night and Thursday morning, without result.

The family of missing Fort Bragg soldier Kelli Bordeaux holds a news conference to discuss her disappearance.

Henson said that Bordeaux’s husband, Mike Bordeaux, who is a civilian, was also involved in handing out fliers and searching for the missing soldier.

Asked if there were clues that his sister was having trouble or had a past of going missing, Henson dismissed the idea.

"There was no indication that anything was out of the ordinary," he said. "She loved life. Everything was good."

Henson said he remained "hopeful that she’s just being held hostage … maybe hurt but is going to be OK."

More content from msnbc.com and NBC News:

Follow US News on msnbc.com on Twitter and Facebook

Follow Kari Huus on Facebook