I'm using objectify's
@Cached
com.google.appengine.api.memcache.MemcacheServiceException: Memcache put: Set failed to set 1 keys:
This is actually a known problem with the MemcacheService implementation. By default it is supposed to use the LogAndContinueErrorHandler, which is only supposed to log the error and then continue harmlessly.
Unfortunately, when the async API was implemented in the Memcache Service, they mistakenly broke the use of the error handlers - there is an open issue in the GAE issue tracker here which you can star.
This therefore leaves you with two options - edit the source of Objectify, and catch/ignore all of the exceptions before they get to you, or wait for the fix to the underlying MemcacheService implementation in the GAE SDK.