Too much working out can put you into a stress hormone situation, your body could be releasing cortisol which seems to inhibit your ability to lose weight. Also, not eating enough fat or eating too much carbohydrate can cause a problem for some people (me included.) Usually, its the eats and not the workouts. Yoga seems to help me a lot and also running (if possible.) I'm in the same boat I have about 50 pounds to lose, but I've lost 80 and kept it off for over a year. Can you tell us about your rotation and what you eat? That might give us more insight into what the problem could be. Also, for me, protein shakes seemed to prevent fat loss and only helped in building muscle.