So I stitched my Whiteblind Attire hat and boots, the hat which I dyed before stitch, but the boots after. The hat worked perfectly fine, and I love it! :) But the boots, on the other hand, I am disappointed with.
I stitched them with my Frostbit Boots, which I was very nervous about stitching since I like how they look so much. I went ahead and did it, knowing I would like the Snowborn Boots better. I stitched them with almost the rest of my crowns and headed to the dye shop.
I tried to dye them from red/red to darkblue/white but then it says "This transaction was not successful." I started freaking out, then thought of writing this post after I tried dying one more time. It still didn't work.
You just need more gold, a bug with stitched items is they dont show the correct amount when dying them, so just get some more gold and then you can dye your items ^^