UK travellers have been turned away at airports because their passports are not valid for EU travel.