The problem is definitely foldover, and the reason is that, for whatever reason, the horizontal retrace is happening too slowly. The retrace speed is determined by the inductance of the yoke, capacitor C12, and the inductance/capacitance of the flyback transformer.
The yoke is probably fine...