I think it can happen in riak, due to kv#679. I'd rather assume the worst here.