What size needle is in your machine? You may need a bigger size and/or a different type of needle. If you provide the type of thread you are using and the needle size, someone can tell you if they are appropriate or what might work better for you.
Also, sounds to me as if your upper tension may be a little too tight. Have you tried lowering the tension?