Do you eat enough? If you're not counting calories, you could easily, accidentally, start eating less for whatever reason, and that alone might cause fatigue. Add exercise, and now you need even more calories! (depending on whether your weight was okay to begin with).