Nobody has adressed the first pertinent question: Does AC have a baggage interline agreement with MS?
Sure, it's logical they would with all *A members, but that dosn't mean AC actually does. In the absence of such an agreement documented in the AC system, the agent was right and all the pretty logos on a *A page or Aeroplan card are meaningless.