Have you tried to turn on the log to see what happened? Maybe there is some deadlock problem.
It is a deadlock problem. We could not figure out why it was happening inspite of the synchronized block. Is there any stratey we can follow to avoid such an issue while using the JBoss Cache in high performance environment.