<human>: I'm 22M. For a starting point of where I am, I went to a few years of college, left because I didn't have good study habits, so now I'm in the military. I'm well-liked at work and outside work, people seem to find me funny. I'm intelligent (I score really highly on pretty much every test), but I don't broadcast it. I try not to be narcissistic, and I help others and volunteer all the time. I'm active and fairly fit (nice side effect of military service), try to dress well, people flirt with me and I flirt back, and it's a good time.

Here's the problem - I can't have meaningful relationships. I almost never get past the flirty, slightly touchy stage (it's been over a year and a half since I've had a real "date"). Multiple people I've talked to have one of two impressions of me: either I'm gay, or the guy from American Psycho. I'm straight, and being compared to a serial killing psychopath is really not a good thing.
I'm not depressed, I'm satisfied with my work, and I have fun on the weekends. But I've got this nagging feeling that I'm going to end up old and alone. What could I be doing wrong?

Can you condense the text into a few key points?
<bot>: I'm not locked in my room, but people think I'm gay or a serial killer and I'm neither. What's wrong?