When a woman asks for "room" in a relationship, give it to her. LOTS of room. Go on vacation. Get a tan. Lose some weight. Don't be around the Starbucks sulking.
My high school girlfriend left me after 5 years. I sulked for 6 months. Heard stories of all the guys she was with.
After I started going out, meeting "chicks", partying, she got wind of it. Guess who knocked on my door when I was poolside with 2 of my favorite hoochies?
Best aphrodisiac a woman can have, the thought she can't have you.
Also, remember one quote, 'No matter how hot a woman is, no matter how perfect, there is always a man in her past who is saying, "Thank God that ---auto-censored--- is gone"'

Sorry to hear about your problems. I suspect many members of the military come back with changed ideals.
Art
<edit> Interesting that b**ch gets auto censored. I'm quite sure I saw the "F" word somewhere else in everything else....