I pretty much use Wonder Under all the time for fusible. I am wondering if you pressed your piece a little more (maybe in just one area to try this) if the extra heat would dissipate some of the glue and help with the stitching. If you try this, be sure to let it cool before you stitch.
I am certainly no expert, but it sounds like there might be a lot of fusible material on the product you are using.