beating a dead horse but what am I doing wrong?

I am 23, a female, 5'4 and 150 lbs with a goal weight of 125. My activity level is active, as I am a student who also works at a restaurant serving about 32 hrs per week. I was eating about 1200 cals per day and it was not manageable. I was losing, but I'd be super hungry on the weekends after working a double or whatever that I would binge. I have been eating about 1500 cals and lost 2 lbs right away, then gained it back, and now nothing for almost a month. I work out, running or elliptical or stair stepper or something, about 4xs a week and always eat my cals back. Sometimes I go over, but sometimes I'm over. I'm just not sure what to do now. I feel good, not hungry, not deprived. I am active and rarely get to be lazy. The only thing I can think of is coffee or soda, I do drink coffee with cream and splenda daily, and my work has cone cups, which I drink soda more often than water. But could that stop weight loss for a month?

Are you logging the coffee/cream and soda when you log? Still staying below your calories?

Soda is sugar water, it can add up fast.
Do you log everything? Do you use a food scale?

Yes but if I'm not tracking it, I could be unintentionally going over, but I don't see how that would be enough to stall weight loss or cause weight gain

If you are not tracking anything, I would bet that you eat and drink a lot more calories than you imagine. it is necessary to weigh and measure everything and log it to stay within a calorie deficit. If you start doing that and stay within your calorie deficit, I am sure you will lose.

I work out, running or elliptical or stair stepper or something, about 4xs a week and always eat my cals back.

How much are you eating back? From what I can tell, you are running a fairly small deficit to begin with, between the soda, the creamer and (potentially) over-eating exercise cals, it really wouldn't take much to knock that deficit to zero.

Once you get more fit, you will burn less calories doing the same exercise. So maybe you have to up the intensity of you workout to recompensate the lack of calories you are burning for being more fit.

There could be a number of issues

1. Since you eat back your workout cals, are your workouts EFFECTIVE?

A lot of people will answer yes but usually is not the case.
Get OFF the elliptical - Study up on HIIT Cardio - Use treadmill
Are you lifting weights? Lifting weights is almost as important as Cardio in the beginning stages as your fat cells will release all the water and toxic crap its been holding onto.

2. How often are you eating?
You might have read here that how often you eat doesn't matter as long as you hit your goal. That might be true for most, however for people like myself, My body responds to eating 5 meals a day.

3. Clean Eating
Eating clean is the best way to lose weight without even stepping foot in a gym. But combining the two will equal amazing results. Suger = Fat / Some Carbs = Fat. Read the labels for everything.

Calories isn't the only number you should watch on MFP - Fats / Carbs / Protein

Soda is just sugar water and empty calories. When I was waitressing I drank soda (diet because I'm diabetic) during my entire shift. You are probably drinking more soda than you realize. Log everything that enters your mouth so that you are accurate in caloric intake.

Well to the same question we give the same response! Measure and log everything, every. Single. Thing. that passes your lips. Measure your foods, always. Without exception! That should get things moving

What other measurements are you using to track progress?

Weight means NOTHING.

Are you tape measurements down? Up?

How about progress photos- see any difference?

I am 23, a female, 5'4 and 150 lbs with a goal weight of 125. My activity level is active, as I am a student who also works at a restaurant serving about 32 hrs per week. I was eating about 1200 cals per day and it was not manageable. I was losing, but I'd be super hungry on the weekends after working a double or whatever that I would binge. I have been eating about 1500 cals and lost 2 lbs right away, then gained it back, and now nothing for almost a month. I work out, running or elliptical or stair stepper or something, about 4xs a week and always eat my cals back. Sometimes I go over, but sometimes I'm over. I'm just not sure what to do now. I feel good, not hungry, not deprived. I am active and rarely get to be lazy. The only thing I can think of is coffee or soda, I do drink coffee with cream and splenda daily, and my work has cone cups, which I drink soda more often than water. But could that stop weight loss for a month?

You are simply not creating a calorie deficit. Log everything. Weigh and measure your food.

So I should be eating at 1200 cals? I was absolutely exhausted doing this, and it was horrible. If my BMR is 1400 then how can I eat lower than that? I had the understanding that this was a big no no

If you are too tired and feel horrible at 1200 calories then do not eat 1200 calories. the starting point is to log everything including coffee whether its black or not, and all soda in your food log. This will give a better idea of what you are taking in and where you need to change.

Taking a look at your diary, I think you might be underestimating your calories. Yesterday you logged a chicken fajita egg white omelet but you said it had completely 0 calories, and 0 nutrition. How is that possible? Even egg whites have calories. The same with the sweet potato fries, you put down you ate them but they have 0 calories attributed. Again, sweet potatoes have calories. Some days it looks like you either aren't eating enough or you aren't logging everything you eat. Not eating enough will slow your metabolism waaaaaaaaaaaay down and you won't lose weight because your body will hold onto everything you eat. Not logging everything means you are probably underestimating how much you are actually eating. You need to be realistic and make sure you are tracking every single thing that passes your lips. Are you drinking enough water too? You don't show it in the log, but I never log my water either. I'm all for everything in moderation and sometimes that means junk food and ice cream, but maybe you could try cooking more food at home and eating real, unprocessed food. If you like bacon, egg, and cheese sandwiches at McDonald's, you can make the same thing at home with low sodium bacon, fry your own eggs, throw a slice of cheese on there and put it on an english muffin for a fraction of the calories. You can do that with lots of restaurant foods, take what you like and find a recipe to cook it for yourself at home with healthier cooking methods. You'll save calories and still get to eat yummy things without it feeling like a "diet."