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