I'm an outsider, too, but for different reasons. In my experience, you have to stop trying to fit in, and live for yourself. Forget about attracting a mate, or friends who cares about that stuff. They would be bad acquaintances anyway. After you can make yourself happy, you honestly won't care what others think of you.

A quote from Diogenes:

When some one said, "Most people laugh at you," his reply was, "And so very likely do the asses at them; but as they don't care for the asses, so neither do I care for them."

I found some people who felt like me by doing that, and we became better friends then I think most normal people ever do.