I don't have the same problem with not being able to lose weight (I've always been pretty skinny), but I've been trying to stay in shape, which is a totally different thing altogether. For me the big game changer was getting a Fitbit. Being able to quantify what I'm doing and see how many calories I'm losing and how much I'm working out really helps. When I don't have it, my workouts are not anywhere near as effective. I just feel compulsively like I HAVE to fill in the circles on the app. One thing that I've found really helps is walking EVERYWHERE. When I'm at work, I take at least 2-3 walks around the block every day, and I try to keep up a good pace. From that alone you lose another 100-200 or so calories more than you would. And I've found that the earlier I do that in the day, the better. Putting on muscle helps a lot too. If you really are gaining muscle, then it's not a bad thing that the scale isn't budging. Muscle weighs more than fat, and it really ups your metabolism and eats up a lot of those calories.

Good luck!! I like the way you write. Following you now.