Frustrated

When I quit smoking I put on almost 10 lbs in two months. I didn't change anything else, just quit smoking and BAM! It was pretty much water weight I think but it took a few more months for it to really go away...I just felt like an inflated balloon for that time, my feet wouldn't even fit in my shoes! Hang it there and congrats on the big quit! Just keep counting your calories correctly and you will see change.

I didn't read every post so not sure if anyone else suggested this, but...weigh yourself every morning (hopefully after using the bathroom and before eating), don't pay much attention to what the scale says, just log it. Reasoning for this first thing is so that you don't get discouraged and/or frustrated. Your body is freaking out a bit right now as you are making it do something it isn't used to. Quitting smoking alone is enough to freak it out. Add exercise and diet change...you get the idea. Be as calm as you can, and as patient as you can. So-bullet points:
-Weigh in each morning, and think of what you see in the scale as a little cloud you can blow away initially.
-Accurately log your caloric intake - can't stress this enough. It's taxing at first, but pays off in the long run.
-Eat a balance of foods for at least a month before you start tweaking macros. My suggestion is to eat how you've been eating (unless it's garbage or artificial sweeteners, but it doesn't sound like it is) so you know what your body is used to. I typically tend toward a higher protein, lower fat and carb than MFP suggests, but it works for me. I am just now starting to tweak the macros a bit to see how my body responds.
-Exercise - Mix in compound movements and some cardio (personally can't stand machines and prefer a tabada HIIT for cardio (pick up the tabata app for iPhone or android). If you haven't been exercising for long, move into it slowly, don't try to jump in and kill 1k calories on a treadmill or other cardio machine, or lifting for that matter, right out of the gate. Using MFP, don't eat back your calories from exercise.
-Invest in a heart rate monitor that you will use and enjoy. I suggest using a chest strap model (I have used both, but the chest strap is very consistent)
-Sleep as well as you can. If you have problems sleeping, try to remedy it.
-Remember, this is something that requires a lot of patience. When I first started in 2010, I weighed in at 220 @ 6'1". It was a month at least before my body settled in and the fat started dropping off. When it did, I was dropping 1lb a week. After several months of truly accurate caloric monitoring I started dropping fat at about 2 lbs per week. At that point I felt like I was running at too much of a deficit (I had set my own limit at 1700 cal per day), so I bumped it up a bit since I was also lifting heavy. I hit 180 before I started adding back even more calories and started lifting a bit heavier. My goal is only to sculpt and build a little so I have maintained at about 185 to 195, but the bigger picture for me is my body fat percentage stays between 14&17%.

-Look at quiksyler296's flowchart, it's great.
-Never give up!