ALL TRAINS on the Cross City Line between Birmingham New Street and Bromsgrove and Redditch have been cancelled.