Please help with this.....Severe water retension and bloating.

Lately (almost a year now) I have noitced that I am extremely sodium sensitive. I have very little and my weight skyrockets the next day. I have been weighing my self everyday for the past 3 years because I notice it keeps me honest with what's water and what's not. Today I have become a little fed up because I have been working out since AUG. 27TH (FIRST DAY OF SCHOOL) and really cleaned up my diet. I no longer eat processed foods, don't eat table salt anymore, no pasta, no rice, no bread, and very little sugar. I woke up yesterday and was weighing 4.5 lbs. lighter than today. I get so very frustrated with this because I'm actually trying to lose weight, not gain it.

I've had to cut many foods out of my daily diet because I have noticed that they are triggers for me to either retain water or bloat with gas.
These are veggies that I have loved all of my life and hated giving them up.
They are so far....
Raw onions
broccoli
cabbage
green peppers
tomatoes
garlic (I think..still not sure)
pickles
asparagus
beans (any kind)

One day my friend and I did our weight and measurements and jotted it down for the week and later that day I felt so bad that I had to show her how bloated I looked. She could'nt believe it. My waist went form a 30" to a 37.5". I really looked pregant.
It's the worse case so far that I've had. Normally I get so bloated that my stomach goes up about 3-5 inches, never 7.5 inches. I don't understand.

Could this be some sort of illness or something that I may be over lookking?
Should I make an appointment to see my doc.?
I'm really concerned about this. I want to eat normal, like everyone else.
And still lose weight. I know that I have to keep my diet clean in order to achieve this but I eat healthier than anyone I know. They think I'm crazy.
I don't have a cycle anymore due to a medical procedure I had about 4 years ago.
I thought maybe it could be my cycle without it (my cycle, if that makes sense) until it happened far too often. I'm not pregnant.... just don't know.

Please give some advice to me about what I should do. I would really be grateful.
Thanks so much!!!
Ivana :)