A lot that you mentioned i could have said as well. I have social skills yet i still feel apart, feel different. Therefore i don't have any friendships/relationships, i don't know how to form them.
I think the reason why i felt/feel apart and different then others is stemmed from being told that. Perhaps something in your earlier years caused you to feel such?