Immigration in CPT can be horrid at times as well, try e.g. when both AF & KL flights land at about the same time and they only open 6-7 desks or so. (it is the last 2 flights of the day)

Other than that, can't really answer the question, luckily there are plenty of other airlines flying directly to CPT from all over Europe