In my experience.. I asked for a name change once I received my AOR.. and the process is taking longer than usual, but It is not necessary because of the name change, I am stuck with a lot of e
People that the process is taking more than 12 month after the 3/5 rules.. But In my opinion the best way is..
1. Do a legal name change in your province if this is the case. 2 or 3 months
2. Change your PR card.. now the process is between 1-2 months (I did it in the middle os my application and was the moment I can see my new name in the system
3. Apply for the citizenship.
Good luck..
Did u call cic that you want to change or it just updated itself after you change your name legally.