If you're using mental ray and raytracing, you can try playing with the Bsp size and depth settings. You'll find them in the MR render globals under Raytracing/Acceleration. Search the docs for the meaning of these.