Exactly. The article doesn't clarify whether the prints matched multiple people, or the man had given false names and info to multiple countries/systems which might never have been cross-referenced before

One could give false info to Border Patrol and county or state police here in the US and not be caught in certain circumstances. Especially if we're talking about encounters going back a few years or more.

Needs more info