This falls under "HUCA" - hang up and call again. You've received an itinerary change email, you ARE entitled to free changes to a reasonable extent or a refund if a suitable alternate itinerary isn't possible. Air Canada normally has no problem accommodating this scenario. The agent you spoke to must have been confused or spectacularly bad at their job.