Are you ankling a lot when you pedal?
When I had my saddle too far forward (trying to address some saddle problems) I wound up with a lot of cramps in my tibialis anterior. I was also ankling a lot at the time. Since I've gotten a different saddle, moved it back and learned to drive through my heels more, I haven't had any more trouble.
I know it's not the same as shin splints (which I've only had from running, not cycling), but since it's in the same part of my body maybe it's related to what you're getting?
Speed comes from what you put behind you. - Judi Ketteler