Maybe your thread tension was off. I would check that on scraps before I sew anything else.
Excuse me, please. I just realized that you were saying the stitching fell out in the 3/4" strip of the bargello you cut. In that case, the stitches may be too big!