People have been refused boarding as their passport is more than nine years and nine months old even though it has an extended validity period.