Well perhaps you could just try to go "low carb". Just replace one food for another. So instead of a bagel at breakfast have sausage and egg. Just maybe replace one meal. For dinner skip the potato and have more meat.

My only other guess is something to do with hormones (not sure if you are a woman) but that is odd too because this didn't come on until about the year 1999 to about 2006 and it would seem to have been unrelated to any hormonal changes.