If by nav item you're talking about menu links that you put in yourself, I'm sorry I broke them. I'm afraid you'll have to update them to the new catalog URLs. Before, there were some things you could do with taxonomy that would break the catalog URLs, like multiple parents or having similar names on different terms. Now the paths are concise and unique across the board. And anything that referred to those old paths are out of date.