ORANJESTAD, Aruba -- The latest search for an Alabama teen missing in Aruba has apparently ended without clues.

Police joined by two FBI bloodhounds conducted a new search Tuesday on a beach near a Marriott Hotel about 10 blocks away from the Holiday Inn where Natalee Holloway, 18, had been staying. Police cordoned off the area from the public and have declined to comment on the search, other than to confirm that it is related to the Holloway disappearance.

The area is described as one of the places where the missing Alabama teen was last seen, and was one of the areas mentioned during the ongoing interrogation process of three young men who are currently in custody.

Police initially searched an area of trees located in the sandy area, then expanded the search to a nearby culvert and drainage ditch and brought in equipment to drain water from a swampy area, reported Birmingham, Ala., TV station WVTM. Authorities had not searched this specific section of beach until Tuesday, although volunteer search teams had previously examined the area.

A government spokesman said the new search may have been the result of information given by a man who had been detained, but has now been released. The man told police one of three men still in custody lied to police about what happened to Holloway.

The released prisoner -- former hotel security guard Antonius "Mickey" John, 30 -- told police that Satish Kalpoe, 18, told him in prison that Kalpoe and his brother dropped off Holloway and a Dutch teen near the Marriott the day she disappeared.

The group had earlier told officers they had taken the girl back to her hotel.

John and a second man -- Abraham Jones, 28 -- had been in custody since June 5 in connection with the disappearance of Holloway. Their release came the day after Holloway's mother said she believed the former security guards were innocent. John said he's happy but disappointed.

"I knew from Day 1 that I was innocent," he said

Three other men who police said took Holloway to a beach on the Caribbean island early in the morning hours before she went missing May 30 remain in custody. The 17-year-old son of a Dutch justice ministry official and two Surinamese brothers were detained Thursday.

No one has been charged. Lawyers for the three detainees and the two men just released all say their clients are innocent.

Holloway's mother has told The Associated Press she believed the security guards were innocent, and she believes the three young men still in custody know what happened to her daughter and should be pressed to tell the truth.

Holloway, of Mountain Brook, Ala., disappeared while on a five-day senior trip to Aruba with more than 100 classmates and seven adult chaperones.

Beth Holloway Twitty, the mother of the missing teen, has been frustrated.

"Well, I don’t know if I can say I'm frustrated with the Aruban government," said Holloway Twitty. "I think I am frustrated as a mother, as any individual would (be), that I still do not have my daughter, that I still do not feel like I am any further along in finding my daughter than I was on May 30 when my flight landed here. So, I think that is my frustration."

Holloway Twitty said the three suspects still in custody "hold the key" to her daughter's whereabouts.

"Those are the last three men that were with my daughter," she said. "They know what they did with her, and they know where she is."

She said Aruban authorities should pressure the young men to reveal what they know, but she would not say what she thinks the men may have done or whether she thinks her daughter is still alive.

Tuesday's search ended at nightfall.