You should check the live page and look at the source code and headers that Googlebot is actually seeing. Sometimes something obvious will scream out at you. A

You should check the live page and look at the source code and headers that Googlebot is actually seeing. Sometimes something obvious will scream out at you. An extreme example, source code says 'noindex'. Less extreme, you aren't flushing the cache as efficiently as you think.