Welcome to our forum. Being a former macrobiotic ultra-vegan myself, I understand exactly where you're coming from. I was a meat-eater all my life, but I turned vegetarian for health improvement ... and after nearly a year of chronic health problems getting worse and worse (the holistic practitioner I'd consulted kept insisting that the crappier I felt was a sign the "whole-foods diet" was working -- a "cleansing reaction" or detox ..
.. fine, except isn't it supposed to end at some point, like a few weeks or a month??) It wasn't till I visited an environmental allergist ... turns out I'm allergic/sensitive to most grains, and also have Candida Yeast sensitivity in my gut. Prescription - eliminate grains and all sugars from my diet. Eat real whole foods like meat, fish, eggs, vegetables and some fruits, and go easy on the dairy.
Right now I'm trying to lose weight as well; I've been lowcarbing (Protein Power) for over a year. Doubtless it will be another year till I reach my goal .. but I already know that I will be eating lowcarb for the rest of my life! Grains will not be entering the picture (what, do I want to get sick again?) but perhaps someday I can add back starchy high fiber vegetables such as squash, yams, peas and lentils. And more fruits too.
It is my sincere hope for you, that as your health and well-being improves with lowcarbing you'll be able to abandon the lowfat thoughts that propagandize your subconscious. It's all a learning process ...
All the best to you, and keep us posted how you're doing.
Doreen