Yes, you should contact your MP.
I was in a similar situation last year. My application was in process for 19 months and all I'd gotten was AOR.
I called up my MP's office and got an appointment. On my appointment day, I met MP's staff member who called up CPP Ottawa office. The immigration officer from CPP Ottawa said that they were about to check my application that day. That was funny, I am not sure if the immigration officer was speaking the truth or was just making an excuse. Anyways, they did start looking into my application almost the same day and I got a Bio Data and RPRF request in another two days. A week later I got my MR and I got my medicals done within 10 days. A week later I got my PP request. I had my PR visa in hand in little more than a month's time after my visit to MP's office.
I honestly believe that I shouldn't have waited for 19 months and should have gone to MP's office as soon as my application crossed the average processing time i.e. 13 months (it might be different now). Going to MP's office was the single best thing I did because I seriously doubt if immigration officer meant it when she said that they were planning to look into my application the same day that I went to the MP's office. They probably wouldn't have cared for some more time and I would have been just waiting and waiting.
