After installing a Magento 1.9 that came with a theme pre-configured, I started to customize the category names from the placeholders. However, after renaming titles and erasing old url keys, the front end shows new titles but links to the old url keys no matter how many times I try to change them. The backend always shows the correct keys though.
I've flushed cache plenty of times, re-indexed plenty of times, but these place holder url keys remain. It's no local caching as it happens on other computers.
Are there any database tables I can check that might have the old values? I know of the url re-write table, but that technically shouldn't be affecting this, should it?