Good cheddar has little chunks of calcium lactate on/in it - could it be that?
I have two suspicions: One, you're undercooking your roux, the flour and butter mixture, and not fully incorporating the flour.