Fivestar being cached for anonymous users! On enabling caching for anonymous users, it appears that the fivestar votes are also being cached, which is super-weird.

On disabling caching for anonymous users, things work great. 

We use memcache, could that be a problem? Any suggestions about how I should go about this?

From https://drupal.org/node/285855


  "When "Caching mode" is enabled (admin/settings/performance),
  anonymous users don't see changes in rating. Every anonymous user see
  rating as it was when first anonymous user visited node.
  
  When cache is disabled anonymous users see rating correctly.
  
  Is there some way how to use Drupal caching and at same time make
  fivestar working for anonymous users?"


Fix -: 


  "Change caching time to 1-5 minutes, will make it seem that as the
  amount of time it took for his vote to register."


Is this the only possible fix?
Rather than rendering the Voting widget with the rest of the page, I would add a delayed (ie. on page-load) AJAX request for every widget which would do a back-end call, render the widget (without pulling in a cached version) for the appropriate node/piece of content, and inject it back into the DOM.