Sounds like probably a tension issue? Top tension too tight and/or bottom tension too low. For embroidery you want the top thread to pull around to the back so you want looser on top and tighter on bottom than you would for standard sewing.
Re-threading might help if you haven't fiddled with tension lately. You might have something not quite in the right spot...