Would it be possible to increase logging level in DefaultPersistEventListener#entityIsDeleted from TRACE to DEBUG? The message about un-scheduling entity deletion. It seems noteworthy to me that an entity is not deleted after all.

Other people seem to have bumbed into the same issue (although my problem was in transaction boundaries): http://stackoverflow.com/questions/16898085/jpa-hibernate-remove-entity-sometimes-not-working