Staff, unions and MPs express outrage and travellers are told to expect disruption.