Have you had any blood work done? It seems like that would answer the majority of your questions on whether or not your diet is healthy.
"It is not what you are that holds you back, it is what you think you're not."
I'm actually scheduled for bloodwork on June 2. Extremely interested to find out my results. Not sure if you saw my follow-up post - I go ahead with a 30 day trial of primal eating and document my experiences:
Paleo Diet Experiment: A Former Vegan Gives It A Try for 30 Days