Don't give up! And don't let the scale defeat you. Make sure you are logging your food intake... we sometimes think we're not eating much but when you log your food you'd be surprised. http://www.fitday.com This is a free website where you can log your food intake. Make sure you eat at least 1200 - 1500 calories per day. And try to keep your daily fat percentage below 30% of your total calories and try to eat at least 25% of your calories from protein. Watch that most of your carbs are complex carbs.

Also, do take rest days sometimes. If you workout every day (which is my problem), your body doesn't recover fully from the workouts and you can have temporary water gain.

I feel your pain as I am a slave to the scale also, but I am now doing my measurements weekly and looking for inches rather than pounds.