I'm quite confused by this, since the A fare bucket on Air Canada is actually one of their lowest economy class fares ("Tango" in Air Canada lingo).
Perhaps it's booked as A on UA's side and something else on AC's. Did you get the AC PNR for your booking and check how the reservation looks on aircanada.com?