I 'm new and pretty sure you all have answered this about a million times before, so I apologize for asking yet again....

I'm 37 almost 38 5ft tall and have been up and down with my weight my entire life. The times when I was within what was considered a normal weight for my height, I was still what I considered "flabby" and always looked much heavier than my actual weight. That being said I spent several years at a pretty good weight and in 2004 had a depressive episode, was misdiagnosed with bi-polar disorder and thrown on horrendous cocktail of mood altering meds that caused me to go from 122lbs to 280lbs in about a year and a half. I got off the meds...THANK GOD....and dropped 60lbs pretty quickly with no change in diet and no exercise. I have been struggling like crazy to lose the 100 lbs still there.
I have tried many different plans,Weight Watchers etc., consulted with exercise physiologists...who at least in this state are a complete joke.....and even joined the ymca. From Aug-Oct my diet was being monitored by a nutrionist...she said I was doing a good job...and my exercise by trainers at the Y. I lost only 2 lbs over the three month period eating around 1500 cal a day and exercising 3-4 x a week cardio about an hour. I felt weak and exhausted after workouts and the rest of the day after working out. Kept constant headaches and nausea from STARVING and was soo upset over making virtually no progress, I quit for a while.
I'm trying to get back on track, but I'm so confused about where to begin, my head is spinning.
I have constantly been told CARDIO CARDIO CARDIO and if you have time throw on a little weights. Is that true? It didn't work last time I tried it. I know that!
So anybody have any ideas? Sorry this post is so long. Prob way TMI, but I wanted to give some background. Like I said, any advice would be wonderful.

Thanks,

msbee