taluft,
Can't answer your question - I have no idea. This is not a first hand experience just what I've read, heard, and been told. Transport Canada won't be able to answer your questions but the various airport authorities could.
There are a few threads on pprune where some Canadian have returned back to Canada and have found that b/c of the places they've worked, they are not being given the red pass. There was one particular Canadian carrier who hired a good number of people and then had to cancel the contract terms b/c the pilots could not get the red passes.
Sorry, that's the only info I can lend you - have a look on here and give Transport a call and see if they can help you out with approaching the airport authority to find the reasons why and if there are any ways of getting around the problem.
best of luck
yyzdub