Italian train travelers suffered long delays and the cancellation of more than two dozen high-speed rail services on Monday after a fire hit the infrastructure around Florence.