Some one eluded to this but I will say it cause it has helped me. I don't know what you do, job wise, but you did mentioned that you had joined the military. Guess from your age, you must have right out of high school? and now is out. Again guessing.
Here what I suggestion based on assumptions.
1) if you are out of the military go back to school with the gi bill. If you are out and working go back to school with the gi bill. Community college is a nice place to meet people.
2) go to or join a gym, you can control what your body look like. By the way you can control what you think you look like. If you think your unattractive, as you stated, well change that perception. Do you want someone to like you because no one else will? Thats a pity party not to many "beautiful" peoe want to go to.
3) stand up tall when you walk, you probably slouch. Be proud of yourself and who you are.
4) read this LPSG members blog name is "comically" excellent stories of his bi life as well as his own past. Found him yesterday and couldn't stop reading
5)please, please, please keep us in touch of your life by starting a blog. Journal what your challenges and victories as you experience them. You will get a ton of support. LPSG seem to be a place where an unlikely number of people exist that you did not think do. Because on the nature of an uninhibited site like this people are straight up.
You are capable, young , and a worth while human being who by the way have some cock, lol. Just threw that in to get a smile or two.
Good luck and remember you are still very young!