I had muscle twitching as one of my gluten withdrawal side effects. It started to occur, then got worse and worse, then slowly started to get better, with relapses along the way. Now it rarely happens.
I didn't turn out deficient for nutrients, but I still echo what everyone else says: get your nutrient levels checked, and take what you're missing. Also...