This sounds kind of familiar to me too! I am counting much more carefully now, but you know, even with averaging things, I was looking over my old food journals from the last year or so that I was tracking, and I was eating about 1600-1800 a day plus tons of walking, and lost nothing. Maybe 1 or 2 pounds total.
Last time I succeeded it was on about 1000/1100 a day and that is hard for me. Right now am walking 3-4 times a week and doing 1300/1400. We'll se if that works!
I don't know why this is like this for you or me...will be reading this thread with interest