Hey zugu,
I've just been battling this same thing. I had absolutely no luck with cPanel's 301 redirects...found them useless, though I can't say why they had no effect.
What I did was went into my .htacess file and set up all of the redirects from there.
I have these entries (among others) in my robots.txt file (nothing to do with redirects, but can help a lot with SEO - especially if you have SEO URL's enabled):
User-agent: *
Disallow: /*?sort
Disallow: /*&sort
Disallow: /*?route=checkout/
Disallow: /*?route=account/
Disallow: /*?route=product/search
Disallow: /*?page=1
Disallow: /*&create=1
Disallow: /*route=information/information*
Disallow: /*route=product/*
Disallow: /*route=common/home
Disallow: /*route=product/manufacturer&manufacturer_id=8
Allow: /
An example of part of my .htaccess:
# SEO URL Settings
RewriteEngine On
RewriteBase /StoreFront/
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^([^?]*) index.php?_route_=$1 [L,QSA]
RewriteCond %{QUERY_STRING} ^route=common/home$
RewriteCond %{REQUEST_METHOD} !^POST$
RewriteRule ^index\.php$
http://www.site.com/StoreFront? [R=301,L]
RewriteCond %{QUERY_STRING} ^$
RewriteCond %{REQUEST_METHOD} !^POST$
RewriteRule ^index\.php$
http://www.site.com/StoreFront? [R=301,L]
This gets all of the URL's you wanted to redirect to go to:
http://www.site.com/StoreFront/
I just tested each one.
All of my product and category URL's have remained pretty.
**Big credits to Chones for teaching me just about all of this.
Good luck!
Thank you,
Jared