I am in the same situation. Here is my timeline:
Category........: BC PNP
Visa Office......: Ottawa
Applied to BC PNP: Feb 1, 2012
Nomination.....: Apr 3, 2012
App. Filed.......: Apr 13, 2012
AOR Received.: May 22, 2012
Med's Request: May 22, 2012
Med's Done....: May 30, 2012 Sent on June 6...