Try some of these steps:

1. Make sure normals are pointing where they should be. You may have to turn on backface culling.
2. Make sure you not using nonmanifold geometry. It'll be the death of your mesh.
3. Save your scene under a new name, clear your history, go into hypergraph and delete any hidden nodes.
4. Make sure you aren't trying to difference over boarder edges.