I am writing this here, because this may help other people who have waited a long time as well. During this whole time, I emailed CPC-Ottawa every couple of months to see what is happening with my file. They always said it was in process and I have to keep my correspondence at a minimum.
Last week I got tired of waiting and since my medicals were going to expire in month, I wrote a letter to our MP and asked for his help. I told him that I was frustrated with the communication (or lack thereof). He answered the day after and the pass request came yesterday.
The interesting thing for me was the communication improvement yesterday. The officer in charge emailed me first asking what I prefer to do, getting the pass request and landing before the medical exam expiry date, or getting an extension. I told him I preferred the first option. He emailed back instantly with a nice email asking me to wait for further instructions. A couple of hours later I had the pass requests. I really think that email to MP helped.