I have had this problem for almost 20 years. I'm 40 now. Cannabis smoking may have made things worse.
I have kept it together and whilst I try to be social, I am single still and I would find it difficult to be intimate with anyone.
Eye contact became a conscious process. Not a natural one. As others have said its a fear of judgment for sure. I found it unbearable sitting opposite people in an office. I became overly anxious about them looking at me and vice versa. Horrible.
One thing I always tried to do is think my way out. This sadly will never work.
My advice: eft tapping, exercise, sleep, eat well.
Do these things together religiously and you will get better.