Being 46 posts long I am sure there are lots of great responses, but i just came in to post my experience..
Before i was diagnosed T1D I was experiencing leg cramps, that lasted 2-3 months prior diagnoses. At the time i was a vegetarian, i was very active, in the gym, or out cycling almost every day. I was eating well and in fact training for some races coming up, but the leg cramps persisted.
When i was hospitalized i was diagnosed and told i also had DKA, and was immediately put on iv fluids to clear it up. I was told the leg cramps were a symptom of high sugars, ketones, and imbalanced electrolytes.
It may be possible that your high sugars are generating ketones and they are messing with your electrolyte balance. You would think just drinking Gatorade or something would fix this, but it wont unless you bring your sugars down as well.