You can feel terribly depleted if you're losing weight at the same time as you're trying to get fit, but overtraining? The symptoms are muscle loss, gain in fat percentage, getting sick. This is from exercising while carb depleted.
Either do your long workouts at a slower pace or eat some carbs during and after your harder workouts.