Welcome Quadracersteve -
Congrats on getting sober! I think we all deal with loneliness sometimes but there may be something else going on if, like you said, you "cannot remember not being sad, lonely, angry and depressed." Have you ever thought about seeing a psychologist/psychiatrist? So many of us (alcoholics/addicts) have underlying issues that we need to address in order to stay sober.
It's tempting to look to a relationship to fill the void or make us happy, but it usually doesn't work that way.
Glad you've joined us!