BlackAffronted. When I started low carbing I had a period continually for about 8 weeks. Not just spotting but full on heavy bleeding. The doctor said the same as someone further up the thread, that as you lose fat you release estrogen which can mess you up for a while until your body gets used to it. This can mean confused periods but also other hormonal symptoms, water retention, hot flushes, cold chills, cravings and skin break outs. It sounds to me like you are experiencing something very much like that. The only answer is to wait it out. Eventually things calm down and even out.
Don't stress about the weight loss at all. Relax and enjoy bring able to eat well and nourish your body while it sorts itself out. Check out all the information about why a low calorie, low fat diet, high in carbs is so bad for you and how high fat, low carb is the answer and then eat. Eat as much as you want of very low carb foods. Don't try to lose weight just yet, see this as a pre weight loss adjustment period. You won't be doing yourself any more harm as long as you don't go back to eating crap, in fact you will be healthier than before. Being fat is not the cause of most health problems, the carbs that caused you to be fat is what does the damage. Cut the carbs and you can be bloody healthy AND fat.
Once your hormones have settled down, took between 8 and 10 weeks in my case, you will probably see your weight start to fall naturally. If not you can then begin to tweak your diet to facilitate weight loss.
Please, please, please don't go back to low calorie dieting so early in the process. It didn't help before and it won't help now.