Before the elections, people were getting citizenship within three months. It'll take time for everyone to adjust to the new reality where processing times could extend to a year. Calling is just a temporary measure to soothe your nerves.
A medium of instruction letter is crucial for processing Indian university education credentials. Native english speaking countries don't face this issue. At the moment you'll need to await a decision from IRCC and hope for the best.
Getting an entry visa takes a lot longer than an eVisa—around 45 days compared to just 2–3 days. Plus, you’ll need to send in your Canadian passport for the entry visa since it gets pasted into it.
It's the height of absurdity that they believe they have authority over the Canadian government, attempting to verify PR status for someone who is already a citizen.