First of all, thanks everyone for your great and helpful comments! It seems that the consensus is that more carbs=a good thing (please don't sue me, Martha Stewart). I had thought my diet was pretty balanced, but the majority of my carbs are coming from fruits and vegetables, and to be honest I don't feel like I am eating very much at all. I may need to add more whole grain sources to my fruit and veggie repertoire, which I guess is where I will start tweaking.
I am also considering going in to the doctor this week to see if I can have my iron levels tested. As a vegetarian, I feel like iron deficiency is always potentially an issue, so it seems like it would be worthwhile to just have a look at that.
Other than that, I think it may just be time to move on from ediets. Their program doesn't seem especially suited to athletes who are looking to perform well (which is not what it advertises, anyway, so I am by no means trying to discredit them or anything. Truth be told, I should have thought a bit better about trying out their program given my somewhat rigorous workout schedule).
With any luck, things will get a bit better and I will be re-energized in no time!