yaix2 - 1:26 pm on Jul 9, 2010 (gmt 0)

Finally, have you taken a look at your robots.txt lately?

That would be my first guess too, some small detail, maybe in robots.txt or www/non-www duplicates, meta tag, etc. There are many possibilities.