I have a Mirena too, and I haven't noticed any differences as far as climax is concerned. I think that the combo of the hormones in the IUD and the paxil could very well be the culprit. I don't know if having been on it for 2 years would matter; our bodies do funny things sometimes. I ate peaches the first 18 years of my life, and all the sudden my body decided it didn't like peaches anymore and I developed an allergy. Your body could be deciding it doesn't like the paxil/progesterone combo. I'd definitely speak to your doctor though.
One more thing...I was on an antidepressant for a year, and the sexual side effects were the last ones to manifest. I don't think I noticed them until about 3-4 months....different than two years, but again...our bodies are strange things sometimes
