99,
It must now be obvious to you that being a qualified pilot is simply not enough. Most employers are looking for more. Companies want ambassadors, people who reflect well and promote the right image for the company. Yes, they want the flying job to be done well and safely but the punter in the back wants to be treated well for the amount of money they are paying. I think in most cases they get that but pilots looking for work have to play the game.
I don't know what you have done to look for work but networking is much more important than spreading CV's all over the place. As I have previously said you need to be smart, articulate, interested and to fit the company image. I think confidence is a good start.
I feel for people who have spent a lot of money but jobs are open to a few and it is usually to be found through recommendation, not cold calling. That almost never works.
Good luck,
Chopperpilot47