In my opinion there are 3 basic approaches to fat loss.
1) Fastest possible loss. This involves either an extreme diet or extreme exercise regimen. Diet can be something like Lyle Mcdonald's Rapid Fat Loss, or anything that keeps total calories very low. Or a slightly less extreme diet with a LOT of exercise per day. You aim to lose 2+ pounds per week.
2) Aggressive but not extreme cut. A combination of a moderately aggressive diet w/ pretty aggressive exercise. Aiming for a 750-1000 kcal deficit per day. Goal is 1.5 to 2 lbs per week.
3) A gradual cut. You eat as much as you can while averaging a 500 kcal / day deficit, which equals 1 lb / week. This can be achieved simply via food choices and normal exercise. It can be done while eating normal foods and never getting hungry, and performing normally in the gym. But it requires consistency and attention to detail.
All will work, but with #3, you have less room for error. The scale may not show weekly progress, even if you ARE losing weight. And if you mis-estimate calorie intake from day to day (REALLY easy to do), or fuck up by eating something you shouldn't, you may not lose anything in a given week.
I think it's important to choose the right plan given your psychology. If a scale reading ruins your entire afternoon, and makes you think your only option is a liquid diet or cutting 500 calories, #3 may not be best for you.
My bet is you aren't accurately estimating calories. This is unavoidable to a certain extent, but you should aim to err on the side of overestimating everything. Ignore your exercise calorie calculator -- they are very inaccurate and your activity level has probably already been calculated into your total calorie intake.
My personal recommendation is that this week you aim to hit 2700 calories exactly every day, and eat primarily protein sources and vegetables, limiting carbs to 1 or 2 meals per day.