I addressed diet earlier. However, I agree with the thought that you are exercising too much. Your goal is to lose weight, not lose weight and sacrifice muscle. When you are cutting calories like you are and exercising profusely, you are very likely losing muscle mass. Your body will burn your carbohydrate stores first, once those are depleted it will start using your lean muscle mass for fuel. So, if you do too much and at too high of an intensity then it will likely cause effects you don't want to have. I'd say do about half of your cardio in the "fat burning zone", about 100-110 heart rate for you. The other half you can get your cardio on and get after it. Thanks @OB for reminding me of this and bringing it into the conversation. It's never a one sided story. However, please don't forget what @mrpreuss said because I swear to you, over 20 years of experience has shown me time and time and time again:
You CANNOT, NO WAY, CANNOT out run, ride,swim,ski,lift,elliptical,pull,press,row,push,bike,curl your mouth...
The fork always wins the race. (compliment of mrpreuss)
Start with you food first, weigh, measure and track EVERYTHING that goes in your mouth. "If you bite it, write it"!