I'm sure I had heard of people changing their exercise a little to get past this.
What exercise are you doing? Is it the same thing all the time. Sometimes your body just gets used to it and needs to be a little more challenged to burn more calories.
Also RE calorie intake. You need to adjust your calorie allowance as you lose weight. It sounded to me as though you weren't getting enoug calories.
Good Luck!
I'm doing a 40 minute workout with dumbbells (7.5kg each). I'm not following a diet specific routine, but the dumbbells came with a list of different workout maneuvers to tackle each of the major parts of the body, which is what I'm using.
I started on Thursday, and I'm planning on doing 4 - 5 days a week. No idea how long it'll take to make any effect.
The calories have been upped, and on sunday I'll drop them down to somewhere between 1300 and 1500. I really hope it starts to take effect.