I've replied to your pmsg now - only just seen it.
IMO Google does things in stages ...
First the bots crawl the page and index it. Later they make ranking decisions. It takes up to a month after it is first crawled to be fully set in it's rankings and properly found in searches. Any changes you make to improve things take a while to filter through. Patience is essential. They do things differently for highly dynamic sites (news etc.) because they show up very quickly.
One thing I've noticed with several new sites of mine was that I could find them OK with a search very soon after being first crawled. Then they vanished for several days. Then reappeared.
My take on that is that google have a huge "production" database.
Over a period (probably a month) they build a "new stuff" database.
The search looks at both "production" and "new".
Periodically they operate on the "production" only with a cleared down "new" and offline they merge "production" and the old "new"
Eventually the switch the old "production" for the new one created by the merge process.
That might be complete tosh but one thing is certain - there's a lot of sophisticated code behind google.
Post up a link if you like - there's no charge
