The fast delivery to the brain makes nicotine a very addictive substance. Withdrawal symptoms include difficulty sleeping and tiredness. Feeling exhausted is a normal, transient symptom when you quit smoking.