Border Patrol agents in Arizona released into the United States an illegal immigrant who was named on the FBI's terror watch list, which set off a weeks-long effort by federal agencies to locate and re-arrest the potentially dangerous individual, according to a new report.