Germany's national railway system was brought to a standstill late Tuesday evening due to a nationwide failure of its critical digital communication network, stranding thousands of passengers and halting all train travel across the country.