Rail passengers were warned of disruption to services at Birmingham New Street station.