Did you used to be a sweet tooth kind of guy, Tim?
If you were, I think you need to cut your carbs (not your calories) even more. In your meals for the day you posted, you have rice, and strawberries, and vegetable chips (is that the kind made from carrots and sweet potatoes?). You say you're having OJ a couple of times a week. Those things would be enough to keep someone who is sugar sensitive in carb withdrawal, I suspect. You need to get below the threshhold that your body craves. For me, it's very, very low. A couple of strawberries throws me back into overeating right away. You CAN learn to love fat instead.
Your lifelong disturbed sleep also makes me think what is going on is a brain chemical issue. This explains it well: http://www.enotalone.com/article/4116.html
Some people have talked about a serotonin precursor called 5-HTP. I haven't tried it myself, but I intend to.
I love the slow, steady, warm energy of being primal. It's so, so much better than the manic highs and lows of carb craving. I hope you can hang in there until you find what works. I really think it's better. Take care, have courage!