You could very well be gaining weight because you need to, and your body is desperately trying to get you to the size you need to be. BMI is complete and utter bullshit. And women in particular need more food than the government guidelines say.

Also, if you're exercising, you're gaining muscle mass, which weighs more than fat.