Over and over again you'll read people advising "YMMV", your mileage may vary. That's because everyone is different. It depends on how far you are from your goal weight, your age, your history as concerns trying to lose weight before (past yo-yo dieting can slow down present efforts), how much you exercise, how much fat you are eating every day, and your own metabolism. Among other things.
If you're trying low-carbing as a quick fix diet just to lose weight, I can see how you'd be discouraged with just losing five pounds. But if you plan to make it a life-time commitment, five pounds is great!
I really suggest reading a book like Dr. Atkins New Diet Revolution, or the South Beach Diet to give you a more complete view of how to follow "the program".
And good luck!