The story sounds credible. Unfortunately doesn’t matter what the country is - they pretty much don’t have to explain why they refuse entry so it might be tough to get answers.
See my analysis below. Anything’s always possible, but I think there may be something else going on.