Are you on any new medications? There are some that can cause cramping like that, however, I am sure your GP checked that out. How about new activity or any prolonged sitting? Those are my only thoughts. Make sure you are stretching your calf muscles out really well post exercise. Glad all your tests came back and no DVTs - that is wonderful!!! I had horrible leg cramps but mine were due to a medication and stopped with cessation of the drug. Good luck, hope you feel better soon!
My keys to success: Consistency, Awareness, Movement
If you don't look after your body, where are you going to live????