One of my colleagues came across an interesting performance problem on Linux. Due to the Linux Completely Fair Schedule it affects Java's performance. Read the link and see if you're having a problem. This was on RHEL 5.6 Kernel 2.6.18.
WebSphere Peformance - Alexandre Polozoff's Point of View
Matching: slow X