So it seems I've lost my damn mind.
Long story short, I got back from deployment in May, made contact with 2 girls from home that I wound up sleeping with on post-deployment leave. I got back to duty and continued having semi-regular hook-ups. My contract was up in September and I did not reenlist. About the last month I was in, I met several girls on POF from home so when I got back, I slept with 3 of them within 2 weeks of being home and even dated the 4th one for a very short time.
Well, despite being short lived, it was my first attempt at a committed relationship in a year and a half. I really didn't even have enough invested to need to get over her. I met another chick who turned out to be a prude, but for some reason, I found myself changing myself just to appease her. She also admitted feelings for her ex which is when I shoulda fled right then. However, I maintained contact and even went to see her and fooled around when she was feeling lonely, but probably thinking about him the whole time.
I'm more disappointed in myself for not using my better judgement and just letting her go... But I'm just trying to figure out how to shake this confusing and, for lack of better words, self-loathing and get back to what worked for me. I'm not a textbook PUA by any means, but I know when my confidence is up, rejection rolls off me like water on a duck. Just somewhere, I've lowered my standards for myself and it shows because of the types of women I've been interacting with and it's got me left feeling like a pud.
So do you guys have any tips for a reboot? Right now, I'm more focused on fixing myself before going full time back to sarging. I feel like it's an easy fix but just not quite sure what to do.

To ramp up to get out and sarge again: Stop fapping if you are or cut back on it. Cut back on or stop drinking alcohol. If u do these two things, I believe it will take care of a lot of the issues you brought up. Assuming you already stopped those things or never were doing those things, the best thing you can do is put on some nice clothes, feel good, look in the mirror and tell yourself you are a fucking stud, hit the streets, stumble through your first few approaches, and get back in the groove. Positive reinforcement from a cute girl is the best way to get back in the game fast.

Sounds easy enough. I do need some new clothes anyway. I haven't bought a new pair of pants in 4 years.
I only drink about once a week now, and even then it's 2-3 beers max. I haven't even been buzzed in over 2 months.
I have read about the fapping and how it affects the mind. When I was in the service, my daily routine when I wasn't in the field included fapping and napping on my lunch break, then usually again that night while getting piss drunk, but I was still having actual sex, never going more than 3 weeks in between even when I was single. I don't fap remotely as much anymore... So, should I just cut back on it even more or is it a non-issue?

Fapping probably isn't an issue but if you're having trouble with getting a strong desire to go up & talk to a girl and get with a girl then maybe cut back.

I don't think brand new clothes matter that much either; as long as you're confident and have your own chill fashion style whatever that is, that's all you need.
This is the place you'll be again once you hit the pavement again. Have fun man.

Well I am going to a pajama party tomorrow night for my friend's birthday. She said there's gonna be single ladies there so we'll see what's up. The first girl I mentioned that I dated will be there too but she's cool and has even offered to wing me if I ever need it and she knows most or all of the girls that will be there so I can definitely use that to my advantage.

I might screw it up tomorrow night but I'll post results and see where I can improve.
Thanks man!