Strange sounding story - CX can certainly do e-tickets on reissues. But some factors trigger paper: open-dated segments (despite the fact that the systems do in fact allow them on e-tickets), and sometimes very complex tax calculations seem to have the same effect.

Don't worry about paper tickets - personally I much prefer to have some solid proof of entitlement to fly in my hand than relying on airlines' sometimes dodgy computer systems.