Replacing a major road bridge is very rare, particularly in a built-up area. No space and huge costs, they'll do everything they can to strengthen the old one.
Removing/replacing strand from grouted ducts is not trivial, much easier with greased ducts, as is common in the USA (but they have other problems).
Concrete doesn't corrode but steel in the concrete can. The high-strength steels used for PT are particularly prone to corrosion and tends to be damaged by cathodic protection.
My uninformed guess is that the reinforcement is generally corroding and that they are replacing chloride-impregnated concrete and corroded reinforcement. As they were doing so, they found excessive damage to the PT anchorages/ ducts/ strands and the scope of work has got much bigger and more expensive. Not uncommon to find things are worse than appears on the surface.