Re: link partners who aren't indexed
Changing their links, will help the link page they have you on get you listed, but you are in turn taking away the benefit that you would have been providing them and this is not really fair to your partners.
What I would do instead, is evaluate the linking architecture of the site - if they link to their resource page, or a hub page that links to the page that you are on, and the links are html text links, it could just be that they have not been indexed yet - but they will be in due time. If you cannot navigate from the homepage to the page you are in easily (Within 2 clicks) then neither can the spiders. Also make sure you are taking into account the overall presentation of the site - on pages that are having caching issues, do they also employ tons of spammy text, hidden links, keyword stuffed meta tags etc, those people are likely not people you want to link with anyways.
Keep in mind, many sites are new, and / or their links pages are new as well, so it does not necessarily indicate that there is something wrong with their site.
Starting LEC 7 soon but it won't be called LEC 7 - LEC 2012 coming soon!