You are the ideal candidate for counseling. I say this because feelings are subjective. You need an objective, third-party to evaluate how you relate to others and to determine if it is problematic. As you said, your assessment could be based on paranoia. If so, you could be very wrong about your conclusions. The point is that you do not know objectively.
I recommend contacting a minimum of five therapists and speaking with them over the phone. Talk to them about your concerns. Ask them if they think they could help you. Meet the ones you like the best in person and then make your decision. Finding a therapist you like and trust will significantly increase your likelihood for success.
I wish I could offer you more than general advice but without more information it is simply impossible to determine if you are right or wrong in your assessment. The bottom line is that you need an accurate assessment of this issue. A therapist will determine the truth objectively. Knowing the truth is fundamental in determining your next move. Please take care.
Dr. Kristina Randle