The intended cut doesn't intersect the model error

Hello! I am having trouble with creating a cavity of the part(blue) in the grey block. I am getting a rebuild error "the intended cut doesn't intersect the model. Please check the sketch and direction". 

Has anyone faced this issue before? i would greatly appreciate the feedback. 

p.s. I tried rebuilding it, didn't work