Google ignoring 301 and re-listing moved pages

[endomorph1]

This has got both myself and others baffled.

A client used to have http://xx.example.com where xx was international two letter codes. They then broke the domains off to http://www.example.xx

All the pages in http://xx.example.com where stripped of content and .asp 301 redirect code put in place (verified as working corrcetly by multiple tools) redirecting to the relevant http://www.example.xx page. All the data sources for the dynamic pages were removed and directories removed. The sitemap was removed along with robots.txt. The new site was brought up live.

Google started to adhere to the 301's and de-listed the http://xx.example.com pages and started to list the http://www.example.xx. So did Yahoo and MSN.

Over the last month, Google has started to list the http://xx.example.com pages again and is removing the http://www.example.xx pages. Yahoo and MSN have carried on correctly. However, there is no cache link.

BUT, strangely, in Webmaster tools, the number of pages listed as indexed is way out.

It may show 3569 pages indexed for http://www.example.xx but if I do a search site:example.xx, it would return 200 pages.

It is as if the SERPS are showing the correct pages, but with the wrong URL.

1. Any ideas why this has happened
2. Have I done anything wrong
3. How can I resolve this
4. How can Google list dynamic pages without a data source

[edited by: phranque at 11:05 am (utc) on May 19, 2009]
[edit reason] exemplified domains [/edit]

[bwnbwn]

endomorph1 are you seeing the old pages back in the serps? I am just wondering how your able to know this as from your post the old site looks to have been deleted.

[endomorph1]

Exactly my point. Google started to remove the old pages and list the new pages, then went back on itself. I know it sounds crazy but I do know what I am talking about. Can give you the specific URL's if you want to look.