Feeling Discouraged

Part of my New Year's resolution was to be healthier and to lose some weight. I have stuck to my guns and have not had soda since a few days before Jan 1. I would say about 99.5% of my drinking has been water ( I had a few cups of coffee at breakfast). I have been exercising almost daily, I didn't workout on Friday or Saturday last week because Nick was off and we went house hunting. But every other day since new years I have. I am watching what I eat and cutting down on snacking but I'm gaining weight!!!! UGH!
I am not sure if my body is working properly. I don't think it remembers all we learned in school. More calories out vs. coming in = weight loss. Not weight gain. I hope that I start seeing results soon or I will become more discouraged and resolve to be fat the rest of my life. Not really but it still sucks. I want my clothes to fit, I want to feel better and most of all I want to not look pregnant when I'm not.