i find it is probably better to track weight on a weekly basis rather than worrying about the day to day fluctuations. i can have a great day and still put on a pound, then have a really rubbish day and lose. I'm quite sad and track my weight in an excel spreadsheet... that way even if it goes up every so often, so long as the graph is trending downwards in general i'm happy!
Also, I've found primal easier to stick to long term (have been primal since May 2011) when I found my comfort level with carbs. I lose weight less quickly when i eat fruit (and dairy in my case), but i like my life better and feel healthier when i include it in my diet.
Don't beat yourself up too much - you are doing brilliantly already by starting this and taking it seriously
Starting Date: 21st May 2011
Starting Weight: 194lbs
Current Weight: 178lbs
Goal Weight: 126lbs