To me, your diet looks fantastic. I think you stated some of the possibilities of why it seems to "not be working." Here are those plus a couple of mine:
1) Gained muscle
If you have just begun exercising, or just begun getting an adequate amount of protein in your diet, it's quite possible to put on muscle mass. Especially with weight training. This is GOOD. Increasing your lean body mass will allow you to be smaller and will burn fat. Have you taken measurements? It's quite possible you're losing inches in lieu of pounds.
2) Water retention
You are drinking plenty of water, yes. But your muscles may still retain water with activity and it may be a cause of a seeming gain.
3) Stupid scale
I think scales are notoriously unreliable. They may be faulty, or they may show minor fluctuations in the body (water, food intake, etc.) as weight gain. Try not to take them too seriously.
4) Fat scares easily
I found that after an initial loss, the body likes to recoop for a week or two and holds on to some weight. It will see the light, trust me, if you just stick with it. This is not really a fast weight loss plan, though some do lose quickly. Take your time and adjust to the things you like about it. Do you feel better? Less cravings and need for sugar? Take those as cues that this is good for your body. It will catch up.
Have you tried FitDay? It may help to enter in your foods and see how much fat, protein, and carbs you're getting in what percentages. Most of us stick to approxiamately 60-65% fat, 5% carbs, and 30-35% protein.
Keep drinking water, eating right, exercising, and taking good vitamins and I assure you that you will succeed!
Hope that helps.