Muscle weakness, at least if it is associated with peripheral neuropathy, is common with gluten intolerance. Nerves, particularly in your extremities can be affected with tingling, muscle weakness, and sometimes pain.
Not a peripheral neuropathy issue.. that would be too simple... I am trying to get a hold of my blood tests.. I had a celiac panel done in april ... never heard anything so i figured it was negative.. might be a good idea to make sure... it wouldn't be the first time something was over looked..