Having difficulty losing weight :(

I posted on here yesterday and I just can't stop thinking about how difficult it's been to lose weight lately! I've lost 17 lbs but it's taken about a year to do so. One week I'll lose the next I'll gain and the next I'll stay the same. Before Christmas, I did a lower carb high protein diet and I lost weight consistently for 3 weeks. After Christmas I was up 4 lbs and I still am! When I initially lost the weight I didn't work out. I just watched what I ate and I was doing weight watchers. Since my weight loss completely stalled in the past month, I decided to get back into a workout routine. My first week back in the gym I gained 1.3 pounds and my second week back in the gym I maintained my weight. I'm really trying to stick with a gym routine. I get up everyday at 4:45 am to workout before work ( I am a teacher). I work out for about 45-50 minutes. I do cardio and strength training and some circuit training. 6 days of the week I stay at a 1400 calorie diet and on Saturdays I'll have a "cheat" meal...I really don't fully cheat but I might have a cheeseburger from McDonalds and then I resume my normal diet. I honestly don't beleive having a cheat meal once a week should hinder me from my weight loss. It gives me motivation during the week and makes me feel less deprived of the goodies I like. My weight issues are really making me depressed because I'm young and I feel like something is wrong with me because I feel like when most people work out and eat healthy, they lose weight. Then I start to think that maybe 1400 calories is too much and that I should go down to 1200. I have seriously tried everything and I'm really trying to give the gym a chance ( it's only been two weeks and I didn't think I'd lose 5 lbs or anything the first couple weeks back in the gym but I hoped for at least a pound loss). I really want to keep up with working out because I know it's healthy, but it's really difficult to stay motivated. Has this ever happened to someone before? I'm a healthy 26 year old and I feel like my body is broken and I'm trying everything I can to get these last twenty pounds off. I know starving yourself is not the write answer so I try to do it the right way. It has been really getting me really down lately that I can't lose weight. I haven't lost any weight in almost two months. I'm just really sad