I only work out four days a week for that reason. Most people don't realize it, but while your muscles can recover pretty quickly from whatever you throw at them, your nervous system takes a little longer. At six days a week I can last maybe one or two weeks because my muscles recover day after day, but any longer than two weeks and I burn out, get depressed for a week, and usually have cold-like symptoms. Recovery is really important when you're exercising regularly, and especially if you've cut back on calories, it's paramount that you don't burn yourself out.
Make sure you're getting plenty of sleep too!
1) eat real food - more vegetables, moderate meat, moderate fruits, less grains, less sugar, less vegetable oils.
2) exercise - moderate intensity cardio, sprinting, heavy lifting, dedicated stretching and mobility.
3) live - relax, de-stress, meditate.
Disclaimer: I'm not professionally qualified to make any formal recommendations. I've just done my homework and I'm my own guinea pig. All of my data, unless otherwise cited, comes from a sample size of n=1 (me).