I had the exact same issue. After playing around I discovered that editing a category name, caused the link to the details product page to be broken.
The solution was to delete the category then recreate it, but then you’d have to go back and update all the products that were related to that category again. It’s tedious but it worked…
Dwain Browne
http://www.candevservices.com