I had the opposite reaction on celexa. Do recall an older post, discussing prozac with an opposite reaction than you describe. Think it was in p. Meds, if you are considering searching that thread.
Good to know prozac can have a positive reaction in sexual function. Hopefully, you can get others with a similar experience. If you do, next time I need an AD, I'm looking my pdoc in the eyes, and telling him, this I'll try.