Injury question

If you have a sore calf muscle that cramps up every time you go walking, what do you do? I read somewhere that it might have to do something with dehydration or lack of potasium. But I eat one banana a day and I am drinking plenty of water. Should I be patient? Keep in mind, this is my favorite exercise. Your thoughts...