Both problems are likely driven by the same thing -- deficiencies in neurotransmitters (the chemical messengers in the brain). The vomiting gets you an
endorphin rush; the carbs help to temporarily push
serotonin a bit (because the insulin spike it causes gets other competing chemicals out of the bloodstream). If you can get the levels of those neurotransmitters up naturally you don't need to try to push them in other, unhelpful, ways.
The person on this issue is Julia Ross. You might find this podcast where she's speaking worth listening to:
The Diet Cure 2012 with Julia Ross 06/22 by Underground Wellness | Blog Talk Radio
Here's her book:
http://www.amazon.com/The-Diet-Cure-...dp/0143120859/
I think you may need temporarily to supply the precursors to one or more neurotransmitter. Listen to the Julia Ross interview if you want to get more of an idea what that's about. But
in the long run Primal will probably fix the problem anyway: because these neurotransmitters are made from amino acids (which are what protein is made from), if you have enough sources of high-quality protein in your diet, you're feeding yourself what you need to make them.
I wouldn't worry about it too much. Just try to make as many meals as possible as Primal as you can.
If you've no sensitivity to dairy, then there's probably no need to avoid it. Fermented forms like cheese and yoghurt are better choices -- specially if they're full-fat. Fruit's OK in moderation except for people who are special cases like diabetics, so you can certainly have some of that on Primal.
I wouldn't worry so much about cutting things out as making sure you eat enough of the good foods -- meat, fish, eggs, non-starchy vegetables like leafy greens, good fats like butter and coconut oil, some fruit and nuts. If you want some more carbs, then try to stick to more Primal ones like sweet potatoes and squashes rather than succumbing to wheat-based stuff.
Well done on all the good progress you've made already, and good luck for the future. You're on the right track, if you're here, and there's no doubt you can succeed in your aims.