04/23/2012 09:12 am ET Updated Apr 23, 2012

Kelli Bordeaux Missing: Nicholas Holbert, Last Man To See Soldier, Arrested On Unrelated Charges

The 25-year-old bar hand -- and convicted sex offender -- who gave missing Fort Bragg soldier Kelli Bordeaux a ride home the last night she was seen was arrested on unrelated charges Friday.

Nicholas Holbert turned himself in after it was revealed that he failed to register as a sex offender at his new North Carolina address, ABC News reported. Holbert has been questioned twice in Bordeaux's April 14 disappearance, but cops say he is not a person of interest in the case.

Story continues below

Missing Soldier

Police maintain that Bordeaux, 23, could be in danger.

Holbert, who lives inside a lean-to outside the Froggy Bottoms bar where Bordeaux was last seen, told cops that he gave her a ride home but left her at the entrance to the gated community where she lived in Fayetteville. When Holbert was 16, he was convicted of a sex crime involving a five year old, media outlets said.

"As soon as you drive into the entrance to Meadowbrook, she said stop right here," Holbert told ABC 11. "So I stopped and she said, 'I'll walk home.' I said, 'Are you sure?' She said, 'Yeah.' I figured she didn't want me to know where she lived, or somebody was there and she didn't want to be seen together."

Over the past week, search parties looked for Bordeaux near the Interstate 295 corridor from where she sent her last text message and at a pond that an anonymous tipster identified as a place of interest. The pond was scoured but there was no trace of Bordeaux.

At some point on the morning of her disappearance, "got home safely" was sent as a text from Bordeaux's phone, along with another text unreleased by cops.