To expand on Ronald's suggestion, it's "preferred" modeling practice to extend all solid tool bodies beyond the target bodies in order to avoid what's called Non-Manifold conditions, which is what is showing in the area Ronald is talking about. Same goes for sheet bodies - don't model them meeting at a shared edge, extend them through each other and trim them back.
You're going to wonder why and the simple reason is due to the modeling tolerances being used, non-manifold conditions can make the system come back with the error message you're seeing. Just make sure you always overlap, extend beyond what is necessary (by a few mm or an inch) and you'll be fine in the majority of cases.
Tim Flater
NX Designer
NX 9.0.3.4 Win7 Enterprise x64 SP1
Intel Core i7 2.5GHz 16GB RAM
4GB NVIDIA Quadro K3100M