Can only echo Horizons, and Wiz's comments here.....the market is VERY VERY compeditive......interestingly however, I was offered an interview with a certain 737 operator with less than 500's multi PIC..so it can be done.
The key thing is of course residency...and probably, the right accent
9Ws.....its probably got all to do with you being too "experienced" orrrrrr the fact you dont have to pay then for training..