Just to say it again, it's not the number on the scale that's the most important. If you're smaller and fitter, who cares if that number's gone up a little?

For my part, over the last 6 months or so I've been running more and more, and I've put on maybe 5 lbs and dropped another pants size. What you're going through is (unfortunately) completely normal. Frustrating, but normal...