We had a similar problem with one of our caches which is used to hold system-wide data.
http://community.jboss.org/thread/85315
We still get timeouts on some of the other caches, accessed by EJB's which don't specify the transaction type.
My guess is that those are due to a long running request that us updating the cache... that is just a guess though.