Might be not just the currency conversion, but where the ticket is issued. If CO.com is changing the place of issue when you change currencies, that could be material.

Some fares, taxes, and fees only apply to certain places of issues. It may take some time to research the specifics of the fares if this is the case, but I've seen it before where a certain surcharge or tax only applies to tickets issued in X country or region.