We have over 500 categories and we had never had a problem until the last few days. For days we can create new categories without problem but then when entering a product page w