Magento troubleshooter. “An error occurred while saving the URL rewrite”

This tutorial show how to resolve the Magento error: “Magento An error occurred while saving the URL rewrite”

Solutions #1

First of all you need to re-index store data.

1. Open Magento admin panel
2. From the top menu select "System" > "Index Management"
3. Check all Index Types, from the Actions box select "Reindex Data" and click "Submit".

Solution #2

1. Change the permissions of your media folder to 777.
2. Flush your cache, by deleting the /var/cache/ directory
3. Delete your sessions, by removing your /var/sessions folder
4. Try replacing your root .htaccess file with a default .htaccess file suitable for your Magento version