It might not be 100% lies, it might be "based on a true story". The temptation to embellish/frame yourself as the faultless protagonist is instinctive and there are hundreds of examples of people doing it. Narrative shifts are super common in cases where facts are initially sparse and then more come to light... we don't have the whole context.
One obvious reason to lie is that the real reason is embarrassing. Maybe he has criminal history, porn/nazi/fentanyl docs, what-have-you. Then when people ask why you was denied, you have to say something.
I'm absolutely not saying that he is lying! Only that we shouldn't blindly trust him.
Something like "attempts to reach CBP for comment were unsuccessful." goes a long way. It's a tell that they don't. The story is too good not to print.