Using /locate did not show any nether fortresses within a few thousand blocks of spawn, and I was unable to find any manually either. Used a seed to generate the map.

Been playing on a server and managed to find one just fine - potentailly an issue with the seed you used?