The Nether has been reset with a new random seed. There's still the same number of Nether fortresses, they're just in different places now. Happy hunting!