This has been going on for a long time. In the early 2000s I knew someone with the relatively common name Ian Smith who was routinely held up in airports because someone else with that name was on a watch list. I think in the end he managed to get some kind of stamp in his passport that officially said "not that Ian Smith", and it seems mad this isn't easier to resolve these days.