Well, sure, conviction rates only cover cases when charges were filed, so we'll never know when they decided not to bring charges in the first place because the strength their case didn't meet some internal threshold.
But I think the Feds are pretty good at building cases. Since it's a crime to lie to a federal investigator, all they have to do is find some fact they can prove about you that you'd be likely to lie about, and get you to lie. (Technically the lie has to be material to the investigation, but in practice any vaguely related lie seems to do.) Apparently it's often not that hard to do; they're trained to exploit the psychology of the situation to their advantage.
And once you've lied, they have something on you, and they can use that as leverage to get more.