Low-carbing really changes your hormones and many many women experience cycle craziness at first. It's normal and will settle down as your body gets used to the different hormone levels.

Another recommendation is to get off hormonal birth control. It actually goes against the benefits of lcing as far as getting your hormones regulated. I think you'll find better results if you let your body straighten itself out instead of constantly infusing it with more hormones.