Another thought is to try adjusting or turning off the AO settings. Also check to see if any lights use depth map shadows and if so try a larger mask or switch to ray-trace instead. If the option is available you could try using a large area light to make the shadows softer.