Losing weight is only a two horse game. It's either not enough exercise or too much food.
Now having said that, by the amount of exercise you are doing you are most probably busy building lots of muscle. Muscle weighs more than fat so you aren't seeing big weight losses because of that. The good news is that muscle burns calories faster so eventually you will see good results soon.
The downside of building huge muscle first in weight loss is that you'll feel the craving for food (fuel) more. This may mean that you will have to look carefully at how much you are eating. You may discover that you are consuming more than you think. Snacks particularly could be the culprit. It may also be a case of portion size. The sizes of our portions tend to grow without due care! Alcohol is something to watch as well. Packed with calories that you don't count because you drank it rather than eat. 5 to 10 cans of beer can add 750-1500 calories!
My first rule of weight loss is "do no harm". Don't over train yourself. Slow exercise days and rest
days can help you be more effective in weight loss. Your body wants to maintain itself at a constant but you don't want that. Think of it like a car. You drive smoothly at the same rate and you burn the petrol in a cost effective way. Unfortunately we want to burn the fuel like a rev head. That means slowing down and then speeding up. Riding the brake and then gunning it. Always listen to your body...if you are going too hard at it, it will tell you. Push but don't break it.
For weight loss you may want to revisit your calories intake. 2000 calories is too high for weight loss. Alan Bourushek's Diet Manual suggests that for weight loss the average man requires 1000-1500 cals (sedentary) or 1200-1800 (active). May I also suggest that you include some carbs in your diet. They will give you a "fuller" feeling and help fuel your exercise. Also drink lots of water.Disclaimer: Talk about the blind leading the naked! I'm no expert. When losing weight my mantras were "Do no harm", "Listen to your body", "Take responsiblity" and "Listen to common sense". It was only after I lost the 87 kilos that I started reading up on the subject. It was interesting how many things I found that I had done right just by following my guiding principles. There are many useful books out there (and a lot of harmful ones as well). I've picked most of mine up from op and second hand book shops. In the magic community they say that if you want to keep it a secret stick it in a magic book. I think that is also true concerning weight loss.
Hope this helps you