I don't think that there is a real shortage but I do think there is a shortage of experience - especially at airline level. This will continue as folks drop off the top thru retirement.
Maybe (since you have all of the bits of paper) you are marketing yourself poorly. Have you looked for some help with your CV/technique?