Some questions that come to mind:
Do you get any log messages in server.log, saying that all worker threads are busy?
Maybe you should do "asadmin generate-thread-report --type=thread > threaddump.txt" before you restart the domain. Then you can see which threads are locked and what they are waiting for.
[Message sent by forum member 'batzee' (batzee)]
http://forums.java.net/jive/thread.jspa?messageID=273099