Germany’s state railway said major corridor upgrades including the Riedbahn and Hamburg-Berlin routes face higher costs and multiyear delays because of material shortages, limited construction capacity and unresolved federal funding.