That "terrible feeling in the pit of my stomach" went away after awhile, for me. I remember it well, though. It was awful and frightening. Many, many many early mornings and day afters I felt like that and it was a good while into sobriety before the feeling vanished.
Hormones and brain chemicals out of whack, that's all, and it takes awhile to rebalance.