買機票沒遇過, 但過海關, 他們其實會知道你的身分跟紀錄, 至於會不會多問些什麼...
我的經驗是: 看當時的海關人員.
實務上, 他們對於"出境"的都不太在乎, 除非你的護照掃過有顯示特殊條件必須出境前攔下.
譬如我沒當兵, 他們一定都會詳細翻閱許可簽章, 甚至還會請去旁邊核對近來出入境的章.
又譬如那特殊兵種的他要出境肯定連要去哪個國家都會查問, 實際上也好幾個國家不能去~
有詳細的連帶那些證件(其它國家護照/簽證/駕照)都問, 這一開始就問要去哪裡, 什麼目的.
僑民也是有編號的, 兵種也有紀錄的, 以及出出入入的次數, 還有看海關人員當下思考.

突然把你攔下的有沒有? 有. 我也有次被擋下來, 即使之前都是可以過, 也沒有明白理由拒絕.
但他們有權確認, 等到資料來了, 許可, 我才可以去登機口, 但那種經驗就一次, 理由? 沒.

問題大嗎? 其實我那次經驗不算差, 至少他們提供(指示)我去華航貴賓室休息(我搭國泰).
然後等他們收到傳真的許可, 反正我也一頭霧水, 按照他們說的去喝飲料休息就是了.