We need details of your (cheddar?) make to be able to help you out. However, from what you describe, it sounds like your cheeses are not developing enough acidity. Cheddar for example should be around 5.4 pH at salting and hooping. If it's way higher than this, say 6.1, you will get a softer, more elastic body that is a completely different cheese. Less acidity also mean fewer bacteria which will also change the flavor and texture. Acidity problems can be your starter type or amount. It could be your temps or timing. Or lots of other things.
I have a Gloucester (cheddar) going right now. According to the time in the recipe, it is ready to salt and hoop. However, I am completely ignoring the time and waiting for the pH to drop a little more. I'm going to salt this one at a pH of 5.8 because I want it more elastic than some of my other cheddars. Recipes are a starting point, not an absolute.