In addition to Mama-Grok's comments, we should bear in mind that gaining muscle in the abdominal area (which is a very positive primal thing) does increase waist circumference. I experienced my waist measurement increasing while my weight was falling. If I recall correctly I lost about 10 lbs while gaining an inch on my waist, because I was doing a lot of exercise that built my abs.
And yes - bloating for whatever reason unrelated to body fat can easily add an inch or too. Sometimes the tape measure can lie just as much as the scales do!
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.