McDutch said:
According to my MP they are still waiting for my security clearance from the "Third Parties" and they have no timeframe
It is true that they have no idea, they issue background check requests to CBSA, CSIS and RCMP I believe and wait for their responses so it's out of their hands during that period. I am not sure if all three get involved in all cases, probably not if you never lived in Canada.
I know that you can contact all three yourself but it takes forever for them to reply. I contacted CSIS and they replied after 4-5 weeks I think.
I don't know how much travelling affects it, I think it's mostly the addresses that you put down on the form for the past 10 years and maybe how often you come and go to Canada.
My husband's background checks took about the same as Europe's - 4 months and he comes from a visa exempt country (germany), has no criminal/military record but he did live here before.