I had this problem once and tried checking the box for "Show incoming searches" in the monitor window. It seemed to help a bit. I really don't know of a solution, but have almost the exact same specs as you (Well java version was update 6 or something like that)

Did you have the problem before updating the Java?