Polycystic ovaries, birth control and weight

Hi all!

I have been struggling to lose weight for the past year, my BMI is normal I am not overweight (112 pounds for 160cm), but I have been trying to lose body fat and cellulite (i have a lot) for A WHILE, and not matter what I do, nothing change...

I have been diagnosed with PCOS, and I went off the pill a few days ago because I am against birth control, but I have noticed a little weight gain, and it makes my situation even more frustrating.

How does going off the pill make someone who has PCOS gain weight?
Should I go back on it? (I am taking evening primrose oil because I heard it can cure).

PS: i eat VERY healthy, very little meat, a lot of fish, veggies and fruits, and I am back to the gym.

Can anyone help me on this and give me some directions?

thanks :)