Work has started a day earlier than expected to prop up a faltering pillar under the Gateshead flyover in an effort to restore suspended Metro services.