I've done all that.. Doesn't matter what kind of links I have, many of the Google Data Centers aren't indexing fresh content.
What I'm seeing, is that with bookmarking links to my sites homepages, they may index the homepage in about a week, (which I'm can live with) however it's doesn't crawl to index any other pages beyond that. The site structure is well laidout and linked as well as a google friendly sitemap, but for some reason the bots aren't following through to index other pages or posts (having same problem on both static and dynamic sites). I've never had this issue prior to Google Caffeine rollout. If I look at other datacenters or have a friend look at it in another city, everything is being indexed promptly and thoroughly.. It seems it's datacenter dependant.
I always find if I need to get a new blog indexed all I need to do is to change my signature here and post a few times , DP gets crawled and so do I... simples..