Some people experience withdrawal symptoms when they toss out their nicotine gum, according to Murray. These withdrawal effects can include headaches, as well as irritability, depression ...