Try introducing some mineral rich food into your diet containing lots of zinc, selenium and magnesium in particular.
Or perhaps a good mineral supplement, personally I've noticed some amazing improvements in sexual vitality when I added a high quality selenium supplement. I would only go for colloidal or chelated form as these are the easiest to assimilate.