One possible issue is that your cutting objects are not completely overlapping at their edges and you are getting very small artifacts left behind of the cut object and it's cut face is textured with the (I am assuming default grey) cutter's texture which is the same as you default groundplane (while not invisible, very hard to see). As to the cast shadows, you might also want to check the cutting material's properties regarding cast shadow settings in the texture controls.

Pass no temptation lightly by, for one never knows when it may pass again!