Disheartened

As someone said earlier you are at that point where you find out how strong you are. Lot's of people drop initial pounds, hit a wall, and give up. Make a choice to power through the wall and come out a different person. There will be lots of days where you put on your workout gear, step on a scale and it's unchanged or *gasp* up. Strong people ignore it and go work out anyway....weak people order a pizza, change to sweat pants (the comfortable ones, not the workout ones) and give up.. ........Don't order that pizza....just yet.....Good luck!

why are you eating very little fat?? the body NEEDS you to eat fat... just not excessive amounts...

stop restrictive dieting... its self-defeating

EAT THE FOOD!!! do not leave out entire food groups, especially carbs & fat.... try strength training instead of just cardio...

^ This. A lot!

Have you taken measurements? I use Fat2Fit Radio for my Body Fat percentage and I measure my neck, waist and hips once a month, and use that for a Body Fat % estimate (yes yes I know - calipers/proper tests but I am a freelancer and I can't afford it so this will do for now, before people start suggesting it!)
I lost a load initially and then my loss slowed to a half a pound here and there.
But when I did a measurement - I saw that even if the scales are largely not moving in a month, the inches are coming off and more importantly my body fat % is coming DOWN.

Someone has mentioned TDEE and BMR - it took me ages to get my head around it, and now I swear by it. Do some research and REALLY get to the point where you understand it for yourself... there's plenty of threads out there - I do a variation of the roadmap (search in google for In Place of a Road Map or look at groups like Eat more to Weigh less - you don't HAVE to do any of this stuff, but it might give you a fresh perspective, or perhaps just nudge you in a different direction).

These are the things that helped me:
1) Portion control and really understanding how many calories were in things (that was two weeks of horror, let me tell you!!)
2) Building up my cardio exercise - by the sounds of things you have nailed this.
3) Introducing strength training into my routines - doesn't have to be much but something to mix things up
4) Perseverence. You didn't put on this weight overnight, so why in god's name do you think it's going to drop off overnight?

Don't give up... just be patient - this is a marathon, not a sprint.

you've already received great advice here so all I can say is: hang in there! i know how you feel! I've been having this disheartened feeling as well lately but after a good workout that makes me realise that I'm getting stronger and more fit I feel better stupid scales!

All calories are not equal. Well, they are in a calorimeter, which is used to measure calories. It will burn off everything. But the human body is not a calorimeter and digests different foods differently. One study found that only about two-thirds of the calories in almonds were digested.

really?? HALLELUJAH I love almonds

Change up your exercise. Change up how much you are eating.. make sure you are eating enough.

Add healthy fats into your diet. You need to be consuming some fat. Don't forget, dietary fat doesn't make you fat.