Not a Yogurt expert, but have dabbled in cultured products
Perhaps make sure you have whole milk and NOT the pasteurized stuff. I know that yogurt is a bit different than cheese, but I know this tip for when I make mozzarella.
Also, cleanliness. Also, maybe try a different recipe. Also...