How much did you clean up your diet, to the point that you're hungry when you go to bed? If so, you could be waking up because you're hungry or carb-deficient. If you haven't been excessively dieting, you might want to check out some of the sleep aid products on the market. Short term melotonin might bring your sleep cycle back to normal. l-tryptophan might help. If you're trying to lose fat, I know that calorie count can be quite a juggling act. You say you've been working out hard. Just make sure you're getting the protein, complex carbs, and nutrients you need to recover.