Within Magento you have the option to add URL Rewrites (also commonly called Search Engine Friendly URLs) to make your weblinks more readable to both search engines as visitors. Sometimes issues arise when using these URL Rewrites, for instance when a cache is out-of-date. This guide helps you solve these issues.

Also see 'Rebuilding Magento's Indexes' article.