Here is our timeline

:
PR application sent to Buffalo in September 2009
Office started processing it in January 2010
Medical done shortly after that in March 2010 as well as the last fee paid at the same time
Since then our file was under "background check"; that is all they would say (MP contacted, as well as other immigration offices)
Just got and email form Ottawa last week on January 8th that our case was finalized and that we have to update our medical;
2nd medical done on January 12th 2013
STAY TUNED... hopefully our case was the only one that took so long
:-*