I have intimacy issues that stem from child hood...they are not easy ones to get over. BUT, it is possible. Have you ever talked with a therapist? I have seen a few in my lifetime and they have been really helpful.
How were you feeling when you were sober for those 12 years? Did you find relationships more fulfilling?