First of all, what do you mean by fit? Do you mean that strictly in the body fat pctg. sense, or do you define "fit" as the ability to do a good cardio workout and finish a challenging weight training routine?
My body fat pctg is almost 30%, so it's worse than yours. However, if I define "fit" in the second sense of the word, I'm more fit that the vast majority of people I see in the gym, even the younger ones.
Being fit in that sense is just a matter of sticking to it, and choosing an effective exercise routine. If you keep hitting the same nail with the same hammer, you won't make a lot of progress. That's why it's good to mix HIIT with SS cardio, and to change up your weight routine every few months at a minimum.
The 3 lbs. you put on is undoubtedly water weight. After all, you didn't eat an extra 10,500 calories yesterday, did you?
Also, did you ever get those calipers? If not, don't believe the body fat pctg. you're seeing on the scale. Those things are totally inaccurate.
You're not tremendously overweight, by the way. Your BMI is 26, which is slightly beyond healthy, but not by much.
Also, don't forget that BMI has nothing to do with lean muscle mass or body fat pctg. It's simply a convenient index of your height and weight.
You've come an awfully long way -- don't give up!