An elimination diet done by an intelligent person, preferably under the guidance of a doctor, can work wonders. I took hypoallergenic vitamins when I did my elimination diet.
Hopefully that doctor would understand diet / nutritional medicine.
Good vitamin brands are MegaFood [Alpha] and Standard Products.