When you are starting out, don't get hung up on the scale. I've attached a link to a SP article that says if you weigh, then not more than once every one or two weeks. As others have said, just with the normal fluctuations from water weight, food intake, slow digestion, etc., some people can get very frustrated with slow progress or even what may appear to be a slight gain.
And when you do weigh in, best to make sure it's as consistent as possible to minimize those normal fluctuations, for example, I do first thing in the morning before eating or getting dressed. I can tell you when I first started, it took a while for things to *click* with the incremental life changes I made. The scale didn't seem to budge for me, but I kept at it and it finally happened. Stick with it and you can do this!
Besides the scale, I measure monthly. As others said, your weight may stay the same as you develop muscle. So while you may not see much movement on the scale, sometimes your progress shows on the tape measure, which is far better IMO.
Good luck! www.sparkpeople.com/resource/fitness_artic
"This life is what you make it. No matter what, you're going to mess up sometimes, it's a universal truth....Keep trying, hold on, and always, always, always believe in yourself, because if you don't, then who will, sweetie?" - Marilyn Monroe