Was your sewing machine needle new? Sometimes it helps to put a new needle into the machine.
When my stitches aren't catching, I check or change my needle, look for dust bunnies around my bobbin area, check to see if everything is threaded right on top, check the threading of the bobbin and if I'm still having problems, then I'll look at the tension.