Shawne - quite a few people hear experienced the same thing - symptoms cropping up after quitting smoking. Here's a thread
about it. Do a search here on smoking - it's been discussed quite a bit.
But I don't think that warrants taking it up again. You might want to try the patch to see if that helps at all.