The people on the phone are poorly trained and across the Pacific. They are wrong - you can 100% redeem Dividend Miles for AC tickets regardless of what they say.
Unfortunately, if you're not preferred, you have to do the agent roulette. The second someone says "no Air Canada" hang up and call back. Eventually you may get a nice southern accent from a knowledgeable person in Winston-Salem.