I highly recommend getting tested for various deficiencies that could cause pain in legs, to anyone who is having these symptoms. Only a doctor can really tell you what is going on. Failing this, going on a strict gluten free diet while drinking plenty of water every day, and eating magnesium rich foods and getting enough Vitamin D, etc. might help. You won't know for sure for a 3 to 6 months, depending on how severely damaged you gut is, if you are gluten sensitive or celiac. However, I still recommend seeing a doctor first. I would go for the gluten test, even though it might not work.

could also be magnesium deficiency...