Thanks Tara.
That process is what I thought happens. I think it may be different for people who are applying under the skilled-worker category so perhaps he got mixed up. Will have this sorted by the end of the week. A little relieved as I thought I had missed something major.
You're right, it's different for skilled workers and other visas. Family class is the only immigration type that does the medical exam before applying. For others, they apply first, visa office starts processing and then they (the visa office) send the applicant some forms and the applicant goes for the medical with those forms - the client ID is on them.
You did everything just fine. Though normally, you're supposed to bring Appendix C with you, but that's more informative for the DMP I think.