helpnow - 1:29 am on Feb 5, 2010 (gmt 0)
Don't worry about google's counts of indexed pages. site: is no good, and WMT sitemap counts are wrong. They are unreliable to say the least. I have one site for which site: sometimes reports back "99", or "110" pages, and sometimes it says, "74,500", all in the same day. Seriously. Real numbers. With the traffic I get from this site, clearly, the number is 74,500, not 100 +/-. site: has been like this for months.
The only true way to check to see if a page is indexed, is to literally search for the URL itself. That result never lies. I know with thousands of pages, this is no help though.
But forget about your 3.6K number. Don't sweat it, don't stress over it. Ignore it. It means nothing. If you keep refreshing your search, I bet you any amount of money, at some point in the next 12 hours, you will get a wildly different number, especially given your 80K numbers for AU & UK.