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.