You show up with a valid passport and a boarding pass, and the airline still says no. This happens every day at airports, and it almost always comes down to one rule: your passport must be valid for long enough after you arrive. The frustrating part is that it is not an airline rule you can negotiate at the counter.