Have you checked with your doctor? When things are starting to affect you physically, a check-in with the doc is a very wise idea to rule out medical issues that may be causing it.
When you lack energy, look at the composition of your food. You eat a lot of veggies (which is great) but I don't see lots of protein in there. Protein and fat are important!
Have you updated your fitness goals with your new exercise routine? You may need more calories to support your new activity level.
Also, I'm wondering if you may be overtraining. The symptoms you describe can be a result of that. Here's an article that may help you see if this is the cause. www.sparkpeople.com/resource/fitness_artic
How much cardio are you doing each week, and what kind of exercise are we talking about here? Are you taking any rest days?