If you were miserable sober you weren't doing it right Lost.
Not saying that to slap you around either - to achieve happiness sober I had to not only stop drinking, but deal with the underlying issues I used to drink for as well.
I also had to change my life as well cos my old life was all about drinking and self medication.
Both those things are tough and they take time to deal with. Support makes the going easier but it still takes a good deal of time and commitment.
There's no easy fix, I'm afraid - but if you stick with it I promise you that you can deal with that void - not by filling it, but by *healing* it.
If you're like me you gave years to drinking - honestly, how much time did you give to sobriety?
D