I've also found carb-conscious dieting very helpful. I hate to call it low-carb dieting, because so many people misunderstand and either assume I'm eating nothing but eggs, bacon, sausage and maynaise, or they tell me my diet "isn't really low-carb" because I include 2-3 servings of starch and 3-4 servings of fruit.
I based by exchange plan on the high-protein plans on hillbillyhousewife website (with a few minor tweaks).
http://healthy.hillbillyhousewife.com/foodplans.htm
I have insulin resistance and some of the symptoms of PCOS and some symptoms that are opposites my periods are extremely heavy, long and painful, but on a very short cycle without bc, my periods ar on a 23-25 day cycle, and up to 9 days long. During a few years in highschool it seemed like I had my period more days than not, and I was actually prescribed a narcotic pain medication my cramps were so severe. I was prescribed 1-2 tablets of what I think was percocet. The doctor prescribed them because OTC products didn't work well enough to keep be from missing school every month. Two tablets knocked me out, and one tablet made me higher than a kite. It didn't seem to touch the pain, it just made me so high that I didn't care that I was in pain, but it dawned on me, that I also probably woudn't care if the house burned down around me. That frightened me and I wouldn't take them anymore).
At any rate, I've discovered that for me, metformin, birth control, and lower carb dieting really have been tremendous tools for weight loss.
Even on a very low carb/calorie diet, I don't lose rapidly. I have to look at weight loss by the month, not by the week. In the past, I would give up when weight loss was slow, now I just keep plodding along. I'm definitely a turtle, and I don't seem to be able to change that.
But it is what it is you know? Of course, I'd love to have the rabbit's speed(Even as a kid, I realized that a smart rabbit could have outrun the tortoise, and I wanted to be a smart rabbit, I just didn't understand that sometimes you don't get a choice).
In nutshell, you may be doing nothing wrong, or you may find that changing the percentage and types of carbs in your diet might really help.