It seems like you have always been very muscular. Am I wrong? If so, you simply can't expect your body to look like some model's in a magazine.
When you lost your 8 lbs last, did your clothes fit better? In other words, did you lose fat and maybe gain muscle? You might be the type that easily packs on muscle.
Another thing to think about is the number of calories you consumed back then. Honestly, compared to your weight and activity level, how much of a deprivation was there? Could you have eaten less? No matter how you slice it, you HAVE to eat less than what your body needs to lose fat. It sucks, but that's how it is. Losing fat is a slow process. Most people find it difficult to lose just 1 lb of fat per week. Just remember it takes time to become overweight, and it's going to take time to lose it. Luckily, you could lose it quicker than you gained it in most cases if you're strict.
It is very possible, as you've demonstrated, to be a bit overweight yet still be very physically fit. You ran a marathon, for heaven's sake! That's GREAT!
To stay on track, definitely take tape measurements and keep a chart. Your weight will fluctuate, but the tape won't lie. You'll know immediately if your efforts are paying off. You'll see changes in the tape measurements likely before you notice any real difference in how your clothes fit. Measure once a week; at most twice a week. If your measurements are going down you ARE losing fat, which is what you want. If your weight hasn't changed, no biggee. That means you have gained muscle, bone density, or are perhaps holding a bit of water. NONE of those things are negative! If you're bold enough (I'm not yet), take pictures of yourself and keep a photo journal. Small changes day to day aren't noticeable, but 1 month's worth of fat loss is undeniable.
Not to sound like a broken record (I've mentioned this more times than I can count on this forum), but really pay attention to the types of foods you are eating. Research the glycemic index of carbs. The higher the GI, the higher your insulin spike after a meal, which means 1) the sooner you become hungry again, 2) the more fat your body will store (and hence the harder it is to lose fat, and 3) generally speaking, the less food volume you'll actually eat for a given number of calories. Keeping your carbs in the low GI range will keep you fuller longer - you'll be stuffed to eat enough to get your calories in PLUS it'll last longer and you'll be less likely to snack between meals due to hunger. Fats are not your enemies! And make sure your protein intake is sufficient for your LBM. NEVER, EVER leave carbs, protein, or fat out of your diet. You need all three in moderation.