I am not sure this is a bug, if you rename the category why would you expect old links to the previous name to still work?