Zinc deficiency may cause restless legs. Also iron deficiency anemia may make restless legs worse. I use homeopathy to control restless legs...the best remedy I've found is homoepathic Causticum (can get in local health food store or online at http://abchomeopathy.com/ - I have no financial connection with this website). May also need Vitamin B12 as well as a general B-Complex to help the nervous system.
Malabsorption is something I also deal with a lot. I don't know how to fix mine (I have complicating issues), but I asked my Naturopath and he recommended L-Glutamine powder taken on an empty stomach or with non-protein food.
I've had some success in the past with digestive enzymes also.
And Acidophilus seems to help me to some extent...just have to find the right supplement for you. I've tried many that did nothing or made me sicker; finally found one that is working great for me.
Chronic Lyme Disease, Chronic Bartonella (clinical dx only), Gluten & Sulfite Sensitivity, Many Food/Inhalant/Medication/Chemical Allergies & Intolerances, Asthma, Gut issues (dysmotility, non-specific inflammation), UCTD ("Secondary Lupus-Like Syndrome"), Osteoporosis, chronic Lymphopenia, etc.; G-Tube; Currently trying to wean off TPN.
Meds: Pulmicort, IV Ceftazidime, Heparin (to flush PICC line), Claritin, Domperidone, Colloidal Silver (used topically), probiotics, Milk Thistle, Ailanthus, homeopathy.