Now I have comprehensive information to give a thorough, well-sourced answer.
What's Likely Happening to You
This picture - weakness, bleeding episodes, and poor cold adaptation after 7-8 days of stopping paroxetine - fits together well under one main explanation, with a few things worth checking.
1. Paroxetine Discontinuation Syndrome (Most Likely Primary Cause)
Paroxetine is the antidepressant most commonly associated with withdrawal/discontinuation syndrome. This is not a minor issue - textbook data from Maudsley Deprescribing Guidelines shows that abrupt discontinuation of paroxetine produced a withdrawal syndrome in 66-100% of patients in double-blind RCTs, with a mean of 7-10 withdrawal symptoms per patient.
Why paroxetine specifically? It has a short half-life (~21 hours), and it is a potent inhibitor of its own metabolizing enzyme (CYP2D6 - autoinhibition). When you stop it abruptly, plasma levels drop very steeply, faster than most other antidepressants. The Maudsley Deprescribing Guidelines note that paroxetine had "a stronger signal for risk of withdrawal than the opioid buprenorphine" in the WHO adverse effect database.
Symptoms of paroxetine discontinuation syndrome include (Rosen's Emergency Medicine):
- General somatic symptoms - weakness, fatigue, lethargy, anorexia (fits your weakness)
- Disequilibrium - dizziness, ataxia
- Sleep disturbances
- Gastrointestinal symptoms - nausea, diarrhea
- Sensory symptoms - "electric shock" sensations, paresthesias
- Affective symptoms - irritability, anxiety
Your generalized, intermittent weakness fits solidly into the somatic category of this syndrome. It typically starts within the first 3 days of stopping but can persist for weeks, especially after longer use.
2. The Bleeding Episodes - Directly Related to Paroxetine (a Paradox Worth Understanding)
This is important: the bleeding you experienced - gum bleeding and fresh blood after defecation - is consistent with being on paroxetine, not with stopping it. Here's why:
SSRIs (and paroxetine is among the strongest serotonin reuptake inhibitors) deplete platelet serotonin. Serotonin is normally released from platelets at sites of vascular injury to promote vasoconstriction and clot formation. By chronically blocking serotonin uptake into platelets, SSRIs reduce the platelet's ability to form clots, increasing bleeding risk.
From Maudsley Prescribing Guidelines:
"The relative risk of any bleeding event on an SSRI/SNRI compared with no use is 1.4, with the absolute risk being between 0.5% and 6%."
Paroxetine specifically (along with sertraline and fluoxetine) is classified as a strong serotonin reuptake inhibitor - the category with the highest bleeding risk.
The lower GI bleeding (rectal) had a hazard ratio of 2.96 in population-based studies for SSRI users. Fresh blood after defecation could represent:
- Minor ano-rectal source (hemorrhoids, anal fissure) made more noticeable due to SSRI-related platelet dysfunction
- Lower GI mucosal source
The gum bleeding fits the same platelet mechanism.
The timing (7-8 days after stopping) suggests this bleeding may have begun while you were still on paroxetine or immediately after stopping before the platelet serotonin stores fully normalize.
What to watch for: If these bleeding episodes continue, increase, or are accompanied by larger volumes of blood, you need medical evaluation promptly. A single small episode that has not recurred may resolve on its own.
3. Cold Intolerance and Slow Climate Adaptation
Cold intolerance that feels disproportionate has several possible contributors here:
- Discontinuation syndrome itself - autonomic instability and dysregulation of thermoregulation are recognized features. Serotonin plays a role in thermoregulation, and abrupt loss of serotonergic tone can impair the body's thermal set-point temporarily.
- General debility - the weakness and fatigue from discontinuation reduce physical activity, which reduces heat generation.
- Worth considering: if you had any prior thyroid issues (cold intolerance + weakness + fatigue can also be hypothyroidism), that is worth ruling out with a simple blood test (TSH).
What You Should Do
Short term (this week):
- See a doctor or urgent care clinic - explain that you were on paroxetine and stopped abruptly after relocating. Ask about restarting at your previous dose and then tapering slowly. According to the Maudsley Guidelines, a proper taper involves very gradual, hyperbolic dose reductions - often over weeks to months, not days.
- Mention the bleeding episodes to the doctor. Small, self-limited bleeding after stopping an SSRI is consistent with what is known, but fresh rectal blood always warrants clinical evaluation to rule out a structural cause.
If you restart paroxetine: Discontinuation symptoms typically resolve within 24-48 hours of restarting the medication at your previous dose.
Proper tapering: When you do eventually stop paroxetine, taper by no more than 5-10mg every 2-4 weeks. Clinical trial data showed tapering this way reduced the withdrawal rate from 33.8% (abrupt stop) to just 4.6%.
Red Flags - Seek Immediate Care If:
- Bleeding becomes heavier or more frequent
- You notice blood in vomit or black/tarry stools (suggests upper GI bleed)
- Severe dizziness, fainting, or difficulty walking
- High fever or severe agitation (these would suggest something other than discontinuation)
References:
- Kaplan & Sadock's Comprehensive Textbook of Psychiatry, p. 9158
- The Maudsley Deprescribing Guidelines, pp. 454, 161
- Maudsley Prescribing Guidelines in Psychiatry (15th ed.), p. 456
- Rosen's Emergency Medicine, p. 2926
- Henssler et al., Lancet Psychiatry 2024 - Systematic review on antidepressant discontinuation symptom incidence
- Rennwald & Hengartner, Epidemiol Psychiatr Sci 2025 - Post-acute withdrawal after stopping antidepressants
Disclaimer: This is educational information based on published medical literature, not a clinical diagnosis or treatment prescription. Please see a licensed physician in the US - a primary care doctor or urgent care clinic can help you manage this safely.