I had no trouble with this at all:
First (left) is yours. I added the red square in the middle. Then selected the design, then the red square, and selected Tools > Cut Shapes. It cut. I got the result on the right. You do not have to ungroup first.
Where is it that yours is going wrong?