Drew, congrats on making some changes to your lifestyle. All of the things you are doing are certainly improving your health, even if you aren't losing weight yet.
One of the first things to do when you aren't seeing the results you are looking for is to first take a close look at what you are doing to see if your perceptions are actually matching reality.
First, despite cutting out sugars and starches (which is not a bad thing -- depending on what those starches are), if you are still eating the same amount of calories at the end of the day, you will not lose body fat (weight.) While there appear to be some metabolic advantages (and this is controversial) around low-carb eating, for most people, it's really a matter of calories.
So let's just say you cut out sugars, but you replaced those calories with protein. This may help you avoid gaining additional fat, but it probably won't be enough to actually reduce body fat.
Lavlav's advice about a dietician is good. But before you drop the money there, I would recommend keeping close track of your exercise and diet for 2-3 weeks to get an idea for what you really are consuming and burning in terms of calories. I suspect that your current routine is probably more or less maintaining your weight. If you want to lose some additional body fat, you'll probably need to change things up. Water alone isn't going to help you shed much fat.
Try using TheDailyPlate.com to track what you eat over the next three weeks. Put everything in there, and if possible, weigh or measure out your food. Portion control gets everyone, because we've become trained to overeat by restaurants and "Super Sized" menus. Keeping track of this for a couple weeks can help you "recalibrate" to actual portion sizes.
The Daily Plate also lets you enter your exercise into the site and see how many calories you've burned. It also has tools to recommend how many calories you should be eating in order to lose fat. It's free and it's an excellent website. It basically will help you do what a dietician would do, but on your own.
I will bet you are still eating more calories than you think, even with the changes in HOW you eat.
Second, provided you don't have any serious health issues, I would recommend adding some weight training into your routine. Weight and resistance training has all kinds of health benefits and while it won't cause you to lose weight, it will help you lose body fat, improve insulin sensitivity and increase fat burning in addition to your cardio.
Keep in mind that counting your calories doesn't have to be a permanent practice, but doing it for a few weeks will help you identify what you are actually eating and how much, and then make some adjustments.
Below are a couple of links that will explain some of this stuff in more detail:
Keep us posted on what you find. I'm very interested.
Best of luck!
matt
