I did some testing on the accounts people have mentioned having problems, and on the backend Google is returning "Daily Limit Exceeded" for your API keys, so either raise the limit or add some additional 100 query keys to your account. As far as Yahoo not updating backlinks, they no longer support it... so for the time being, you can disable the Yahoo links since they can't be done.
Hi Shawn, thanks for looking into this but what you're saying is not possible : Custom Search API Aug 30, 2011 – Sep 26, 2011 Total requests 627 Requests/day 76 peak 22.39 average This is from the google API console. I'll try and add a new key, but I doubt this will help.