So did we, although we were in the end able to persuade them to let us board the flight by showing a screenshot of my friend's eVisa status from the UK government website (so secure!)

To be fair to the airlines here, if they get it wrong then the UK government fines the airline. This is why they are pretty risk averse, and also why I'm surprised that the screenshot worked.