I almost invariably travel hand-luggage only, but I frequently find that I can't check-in online because I have an "unusual passport."

Really annoying, especially when some airlines then charge for not having checked in online.