New shopping cart, existing domain but only 2 links in webmaster tools?

The title says it all really.

I have just implemented a new cart. The domain is about 3 years old. I've uploaded a revised xml sitemap which has around 400 or so links in it, however, webmaster tools is saying that only 2 urls are in the index.

Do you think this could be an issue with the new cart, a hosting issue, or could I have done something wrong?

I updated the sitemap a few days ago (but usually updates have been fairly quick in the past).

Did you change any URLs when you implemented the new cart?

Yeah, the urls did change a bit. The new urls are more "seo friendly".

Am I just being impatient about it?

If you changed the URLs then you abandoned all of your existing rankings and backlinks.

If you are sticking with this structure and have lost a lot of traffic or had good links you can use 301 redirects to salvage part of the loss.

This is one of the worst sins that can be committed on an established domain.... if no effort is made to do the redirects.

Thanks for your help

I've just spoken to my host about setting up the 301 redirects - they're going to send through instructions on updating the htaccess file.

Thanks again

Ok, the information they've sent through probably doesn't help. They've suggested that I create folders and redirect the folders.

I guess what I need to do is to create a redirect through the htaccess file. The info I've found on Google doesn't really help either as it mostly shows example redirect code for redirecting domains, or www to http, or single pages.

I'm trying redirect urls that used to look like this: http://www.mydomain.com/category/productname/prod_10.html to:
http://www.mydomain.com/product name.html

And I'll need to do this for all urls in the site - do you know how I would set this up by chance?

Thanks