I think they may well be correct.
I believe BA can only change stuff if the ticket was issued by BA (i.e. ticket number starting 125) with a BA PNR on it.
I believe this is a technical limitation of the way GDS systems work rather than a BA corporate policy.
Don't know what Canada are like, I guess at least you can be grateful you're not flying into the US.