It took about two weeks for my weight loss to finally kick in. Be patient... and count calories. Yes, cutting out carbs from your diet may make you lose weight, but I imagine the process would be slowed down if you don't have a calorie deficit. Perhaps you should keep track of your caloric intake and your activity level to help see how your progress is really going. Carbs DO pack a lot of calories, so if you're used to eating carbs, you're probably filling those calories in with fat and protein. The deficit is what matters most.
Also, I do believe PCOS may make losing weight more difficult, at least from my experiences - I don't have PCOS, but I have three friends who do - two are mildly overweight, and one is severely obese - they all have had issues getting into normal weight range - one of them even works out all the time and is very into healthy eating but even with all that remains a tad (not severely) overweight, anyway. I'm not saying losing weight with PCOS is impossible; there's an entire PCOS board who would beg to differ!
I'm simply saying that it probably poses a few slight obstacles in your progress.