I am not surprised by this at all. Of the 12 celiacs I have met, not one of them has healed to the point where they feel as healthy as they did before the celiac disease kicked in.
I don't take multi vitamins but I make fresh vegetable juice with a little bit of fruit in it 3 times a day. I've tried not juicing or only doing one and I just don't get the nutrients I need from it and if I forget to juice after 3 days I feel completely flat and useless energy wise.
But do you think they really felt well before the diagnosis? Sometimes, the downhill slide is so slow, you do not realize how bad you really are and then it's hard to make a comparison.
It really can take a long time to heal well and that is something people don't really understand today. I went 3 full years before all of my symptoms went away. I have taken probiotics for years, well before my diagnosis so that may have helped me heal well. There are so many factors involved, coupled with individual needs, that one should not despair that they will ever heal. You also have to take into account aging, which will produce additional problems whether you have Celiac or not.