10 years as a veggie is a long time. Have you considered that maybe your body is still adjusting to the new eating plan and needs longer to repair and get it's strength back? I was veg for 3 years and it took me a couple months to get straightened out too. Just my 2 pennies.
How's your iron btw?