I know from personal experience that if you have also given up smoking - or drastically cut back, then your breathing can become worse for a while. Particular brands of cigarettes actually contain broncholidators that make it easier to breathe so that you can continue smoking more.