Love the blocks, those are very cute and colorful! :D
Is the lettering the last thing that is stitching out? I am wondering if it is a needle problem. Maybe a new needle just before the lettering embroiders might help some, or a heavier thread for just that portion of the embroidery? Or can you use two threads for the lettering to help make it denser?