Gili Your suggestion was quite helpful. As you mentioned initially, the problem seems to be due to a synchronized block, more specifically in RollingFileAppender.subAppend method on line 240. I had somehow missed this synchronized block in my earlier attempts at diagnosing the problem.

Anyway, changing this line from synchronized to a `ReantrantLock` seems to solve the deadlock issue (as you also mentioned initially).