Like many others, my timeframe is a bit all over the place. Some portions have been completed very quickly and others have taken quite a bit of time. My initial application was August 2013, I got the email to send in copies of my birth certificate/transcripts/etc which I did. I never heard back after that and then my online login stopped working, it just said my access was disabled and to call x number (which was the number to the Kingston Recruiting Centre). I tried calling several times and left messages but not a word back.
Finally I gave up as my life was still changing and work was evolving fairly drastically. Then I ended up moving back east this year and quit my job, walked straight in to the recruiting centre where I live now and said that I wanted to talk entry plans. Sat down with the Captain and explained my situation. This was early July of this year. I ended up filling out a new application on paper while I was there and he spoke with someone about getting my application reenabled.
Since then, I've completed my CFAT in September, medical and interview in October, and was told that my application is very strong and may make the cut for early November selections. Medical came back good, record check came back good as well, though there was one question mark on my credit check but I believe it was an error on Telus' part and explained to the recruiter what the situation was and it was over two years ago anyway.
All in all, once the ball has started to roll it hasn't stopped. It's getting it to move at first that is a bit of a PITA.