Feeling frustrated

Maybe it isn't about the number on the scale. Are your clothes fitting differently? Do you feel better?

That does sound terribly frustrating! Maybe its what you are eating. How much you are eating matters too, but the makeup of the calories may be critical to your particular body and metabolism. If for example you are slightly gluten intolerant, which is very common, the carbs in your diet are going to make you hold on to water weight. If you are not drinking enough water, that's going to slow everything down too. There is plenty of good science to back up this idea... but find what works for YOU.
First and foremost, I suggest drinking lots of water. Take your weight and divide by two, and that's the number of ounces of water a day you should be drinking. The more you weigh, the more water you need, period. With all that exercise, you must be sweating like mad! Be sure you drink extra to cover that.
I was a carboholic too. I broke the spell, slowly over a few months, and now I am eat only about 100 grams a day, tops. I believe I was a carboholic because of my borderline diabetes. I CRAVED carb, in a cyclic fashion. Breakfast: you eat cereal, carbs, and two hours later you are hungry. You eat a snack, more carbs, you feel great for about an hour, then crash. Now you're starving for lunch. and what do you want? more carbs. You don't feel right without that "high." I'm not saying this is you: this was me. I had to look at it like an addiction. I tapered off, just like cigarettes. And now that I know how life feels without a constant up/down of blood sugar, I know what "normal" is for me. My addiction is over, and I believe my life-long weight problem is too.
I wish you the best!! Don't stop trying, look for new ideas and try them out until something starts working!!

Sorry you're feeling frustrated...We've all been there at some point. Why bother depriving if you're just maintaining?

I took a peek through several days of your diary and two things jumped out at me.

1 - Your sodium intake is waaay over a lot of days, and you're not drinking very much water. On several days where your sodium is so high, there was no water for that day. With that much sodium, your body has to be holding on to a lot of water. Ideally, you should have at least half an ounce of water for every pound of body weight. So whatever your weight is, divided by 2 is how much water you should be drinking. Yes, you'll spend a lot of time in the bathroom, but if you think of it as your body flushing out all that extra fluid you don't need, it's a little easier. : )

2. Your calorie deficit. It's pretty high. And not remotely consistent. Do you know your BMR and TDEE? A lot of people have crazy success doing the TDEE-% approach. With all the exercise you're doing, your TDEE has to be high, and if you're eating at too much of a deficit, you might be holding on to some weight. Everyone is different, and you have to find the right numbers for yourself. Some people can comfortably lose weight at a 1000 calorie deficit, some need a smaller one. Play with the numbers a little. And try for a more consistent deficit. If you want a deficit of 700 calories, try to be close to that. +/- 100...if your body is holding on to weight, likely it needs a little consistency so it can be assured you'll feed it what it needs. No more, no less. Then it will start to burn the extra fat as energy...

#1 is spot on.