Yes it takes a few months for breathing to get better and many people feel a little worse the first month or two. This is primarily because you are starting to clear a lot of gunk from your lungs also the nicotine withdrawal is probably making you a little more sensitive to your body.