The US citizen in question was interrogated for more than 40 hours. I think its safe to say anybody will lie in that time frame intentionally or not.
Interview the person multiple times, grilling them hard, using all the classic techniques. Repeat the exact same questions in each interview, interspersed with variations.
When you don't get any confession or evidence from them, comb through the transcripts to find a place where the "exact same" questions have different answers. All it takes is a slight change, a slip of the memory, a slip of the tongue...
Boom, now you can get them on "lying to the feds", and use that threat to leverage a plea deal or some other information.
It is an abusive tactic used all the time. If I hear someone is getting caught on "lying to the feds" I assume it means the evidentiary case is extremely weak and thats all they can get.