Welcome Bunni! The Pill did the same thing to me. Even when I upped the exercise and tightened the diet, I couldn't get the weight off. I think it just kept me from gaining even more.
About half the weight gain dropped pretty easily when I stopped the pill. The rest was really tough because it was all hip and butt fat, and we all know how stubborn that is, no matter what the source.
Back then though, I wasn't weight training hard and heavy like I am now. It might have helped me a lot back then, but I was stuck in the mindset of "toning" so I was just doing the light weights and high reps thing - what a waste of time. If you're looking for a tight hard body, you must feed it and train it HARD.
One more thing, if you're training hard, you MUST eat. It might feel like too much at first, but that's what it takes to grow muscle to replace the fat that the new muscle will help burn off. Read those beginners' posts - they sum it up nicely.