Why did Canada stamp my passport at the Montreal airport?
They will if you are a foreigner so they will have a written record of the date when you entered Canadian territory. The same happens to me when I go to the US (not so often anymore) and I enter with my Canadian, and they did when I used to enter with my German passport.