Cellulite after 40?

I have never had a problem with cellulite...that is until after I turned about 43. I started noticing cellulite on my legs. My weight has pretty much stayed about the same or perhaps gaining about 5 lbs. I wouldn't say I'm really overweight but could stand to lose about 30 to 40 lbs. Can anyone tell me why I am just now starting to see cellulite though? My guess is because of hormone changes. I've also noticed more of a change in my midsection...like more rolls of fat. Is my weight just shifting or what? I hate it! I've started noticing more cravings also. I do NOT want to gain tons of weight during menopause. Anyone have ideas to help me understand what's going on? I've been doing more exercise probably than I ever have...but don't see much if any change.