Maybe this is a given--but what's your diet like? Lots of veggies, lean proteins, complex carbs? You're probably at or very close to a good weight, but you want to be even leaner and your body is resisting. The last few pounds are really stubborn. I'm about 10 years older than you, and I've found I have to be extraordinarily strict with diet. People on here argue about whether one can/should eat processed carbs like bread and pasta--some people claim it doesn't matter. Those people aren't over 40 Yeah, it does matter.

Bottom line: If you're gaining and not losing (and your measurements haven't changed) and this has been going on for several months, it sounds like you're eating too many calories for your activity level regardless of what the calculations say. I'd drop it down 10%, maintain current activity level, and clean up diet (if needed) and see what happens.

I do cardio because I like feeling like I'm doing something good for my heart. The main focus of everything is fat loss though. I usually do workout once on weekends. Just cardio. A 45-60 min run. I just wanna lose weight. Toning would be great but right now the scale is making me insane.

You are doing something great for your heart. Good news, it doesn't take that much.

So how does this sound for a routine? 3 days lifting, 3 days cardio. The day of that workout really receives the focus. No jack of all trades master of none.

Sun - 45-60 min run aerobic or tempo zone, add intervals if desired
Mon - 40 min upper body lifting, 10 min walk recovery zone before & after
Tue - 45-60 min run aerobic zone
Wed - 40 min lower body lifting, 10 min walk recovery zone before & after
Thu - 45-60 min jog recovery zone
Fri - 50 min full body lifting, 10 min walk recovery zone before & after
Sat - rest

So in the spreadsheet TDEE calc 1A, that is Moderate weekly 190 min for lifting, Heavy weekly 180 min for cardio. Plus whatever hrs weekly you count being on feet for the little gal, which does count higher than sitting behind a desk, be honest. Because you left out the weekend 60 min in previous comments. Can't get good estimate if you forget a whole day of 60 min.

So that is enough cardio, 3 hrs a week? And a day for sprints if desired to feel the need for speed, day for aerobic level, day for recovery level.

And this will let you focus on the lifting on strength days, getting the most from them. After all, if you are going to do them, why not get the most from them, which includes recovery the day after done with as much strength as possible.
If you need some upper or lower focus lifting routines to fill 40 min, there are plenty of selections here. Read instructions at bottom of that page.
http://www.exrx.net/Workouts/Workout2UL.html

I've got many successfully following a program like this, basically if you want multi-focus, then split the days up and work with desire.
But gotta nail that TDEE calc correctly too.
In this case, the deficit method could be the avg between % deficit, and the 0.7% of body weight deficit. Because your focus is both.

Oh, if Sat is the cardio day, it changes things a bit. Need 2 recovery run days. No way around that.
Sun - rest
Mon - 50 min full body lifting, 10 min walk recovery zone before & after
Tue - 45-60 min jog recovery zone
Wed - 40 min lower body lifting, 10 min walk recovery zone before & after
Thu - 45-60 min jog recovery zone
Fri - 40 min upper body lifting, 10 min walk recovery zone before & after
Sat - 45-60 min run aerobic or tempo zone, add intervals if desired

How radical are you prepared to be to achieve this as quickly as possible and are you prepared to give up the preconceived ideas that haven't been working for you so far?

Surprised no one else caught this. If I read it correctly you are calculating under "light activity". That is 1-3 hours. You do 4 hours of cardio alone in a week and that isn't even including your workouts and lifting. Sounds like you need to go to moderate at least.

Surprised no one else caught this. If I read it correctly you are calculating under "light activity". That is 1-3 hours. You do 4 hours of cardio alone in a week and that isn't even including your workouts and lifting. Sounds like you need to go to moderate at least.

You mean that's how I have MFP set?

I think confusion on which Activity level was being talked about.
Jennie is talking about true TDEE calc that includes exercise.
You were commenting on MFP setting and eating back exercise.

Should be different levels.