you have cut our fats and carbs? completely?
you may be putting your body into starvation mode, which is counter-productive and results in a fast regain of weight and slow weightloss as your body fights it.
Is there a medical reason for cutting both these food groups out?
I dont know how tall or old you are, but going under 1200 cals for a woman may well put you into starvation mode.
Also, muscle weighs more than fat, so the extra exercise may be putting muscle on.