Try taking 60-120 mg of the supplement called Gingko Biloba. I have an integrative pdoc who knows her way with supplements, and she said that she is seeing gingko reverse the sexual side effects of antidepressants.

Just be careful if you have poor blood clotting since gingko will worsen this problem, and you may then need to stop.

Amazon offers the best deal on gingko.