Prozac and sexual side effects

I am currently on 20mg of prozac for about three weeks now and have noticed an increase in sexual side effects in the last few weeks. It started with fewer erections and difficulty reaching climax through solo-flights. I am currently away from my wife for work.

I read online that maca and yohimbe supplements have helped others. Not sure which of the two did it - but one resulted in an erection twice (pretty amazing ones at that!). Today I was unable to ejaculate though. This is obviously concerning.

The prozac has definitely helped me with my depression and OCD and I would like to find a way to stay on this medication, however the side-effects are not worth it. Although the depression is a real drag, the OCD wasn't something that really bothered me that much and was described by my doc as "minor."

Two questions:

Any men have these same side effects?
Did your body adjust and this fade-away?

I really want to avoid the circus of trial/error with different meds. If this it 'how it's gunna be' as long as I am on this I will elect to stop pursuing the medication route.

When I last talked with my doc it was only a delayed sexual response, which was something I could live with... inability is not acceptable though!

Thanks!

Hi, ninjasm! How about looking for a second opinion from another doctor?
Feel free to ask about this in more forums/subforums on this site if you like.