I agree, introverted doesn't mean feeling uncomfortable around people most of the time.

Can you get yourself screened for things like social anxiety and depression? Since it is negatively affecting you, good idea to look for help.