Some common Paxil withdrawal symptoms include irritability, nausea, and headaches. When a person believes that they are ready to discontinue their antidepressant treatment, a doctor may recommend that they gradually lower their dosage to reduce or prevent symptoms.