Tyler,
Nope! You're not the first and you won't be the last. You haven't screwed up your quit, you're just a little stuck.
Unfortunately, there's no way around it. Sooner or later, you'll have to face withdrawals and cravings. There's lots you can do to minimize the severity at which this happens but you will have to face it to some degree. Acknowledging this is an important piece of the puzzle!
Now onto weening. Try tackling this the same way you did smoking. Literally, take note of when, how much, why, where... of your NRT use.
Next, develop a plan utilizing coping strategies. If your observation said you chew nicotine gum and you feel bored - the question to now ask yourself is what can you do to squash that boredom and delay that use of gum.
Last, in consultation with your pharmacist, develop a weening schedule and stick to it. Treat and view your NRT like cigarettes if you have to.
Keep us posted.
Danielle, Bilingual Support Specialist