Passengers were greeted with arrival and departure boards filled with cancellations at one of the UK's busiest stations