I had one Web site where dispite submitting a sitemap, Google just wouldn't index it. Contacting Google is usually not an option - there customer service basically doesn't exist. They did eventually index all the pages.
It may have helped that I linked to the pages from my blog, not sure, but it sure took a long time