Ok, that partly solved the problem. I found that a lot of the problems were happening where an object with a standard material was up against an object with a VRay material. And this also happened within a single object with a Multi/Sub-Object material.