I have some issues with a magento shop. Customers end up in the store in products where they cannot choose options. Most of the products are configurable. But as they are combined simple products i think the URL's in the search engine are incorrect. I have tried to create a sitemap and put this also in google webmaster tools. Maybe it's an idea for you to take a look.