Congratulations!!! And yes, as other people mentioned, your PPR usually comes with bio-data and request for RPRF. Do not delay the payment of this fee, since it may delay the issuance of your visa. Also, if you have already gotten medical, it is probably not a bad idea to pay your RPRF upfront without request (since I heard it can take 1 or 2 weeks before the proof of the payment gets attached to your file).
Check back in 2 or 3 weeks? That's outrageous. I remember TyrusX waited for 2 weeks before he could do his medical, and I thought that was bad. I did not have this problem, and got my appointment in 4 days after I got the request. So good luck, man. If you don't mind me asking, which provinces you have checked to do medicals?