Just a guess, but I tend to believe that new pages taking ages to get indexed might be a sign of a penalty for the site in Google. I saw it happen on a pr6 site at the same time as the Googlebot crawl frequency of its main (and old) pages decreased from daily to once every ten days (about).
It started with Jagger
