The root cause appears to be https://jira.jboss.org/jira/browse/JBCACHE-1579
A couple of workaround exist:
Use read committed instead of repeteable read.
If must use repeteable read, add checks whether FQN exists before calling clearData or remote(fqn, key)