Thousands of train passengers suffered disruption on Tuesday morning.