Bonnie: Sorry you're having so much trouble. I know how frustrating that is. Maybe it's time to look at "what" you are eating throughout the day. I was doing what you are - eating small meals, drinking enough water, exercising, but was still not losing anything. When I switched to high-protein, low-carb, I started losing weight almost immediately. I think some people are very resistant to weight-loss, and the high-protein diet works better for a lot of folks. Don't give up, there's lots of things you can try. Also, if you haven't been exercising for a while, and just started up, some of the weight gain or lack of loss could be attributed to that. Seems unfair, that you're doing something so good for yourself and it's making you gain! But that happens a lot. As for the constipation, I often struggle with that as well. I have been finding that if I eat a pretty good-size salad every day, it really helps. I also take 2-3 stool softeners per day, and if it gets too bad, then I'll use the stool softeners with laxative, or Smooth Move herbal tea. It's harder to get fiber in when you're on a high-protein regimen, but it can be done with nuts, seeds, maybe adding some wheat germ or flax seed to your protein drinks, stuff like that.
Good luck and keep us posted.