org.jboss.ejb.plugins.cmp.jdbc2.schema.CacheInvalidator.areInvalid(Serializable[] keys) uses cache.lock() before removing an instance. The lock() implementation in PartitionedTableCache is empty. It should either lock all the partitions or CacheInvalidator should lock the partition the key belongs to before the key is removed.