The fact that you used to starve yourself for months might just be the problem. Whenever you suddenly start eating less, your body's metabolism adjusts to compensate for the caloric energy loss. The result is that your body becomes very stingy and burns fat less efficiently. So whenever you go back on your regular diet schedule, you will end up gaining weight. The key is to keep a positive mindset and continue what you're doing now.