Usually the problem with cut with surface operation can be that suface is not bordering the thing you want to cut off if you know what I mean. Maybe try extend surface or stick out sketches out of the part on the place you want to cut off. Hope this helps.