Bummer dude. I went through something quite similar as well once. When I went into the army to complete my armed service, she left me because "being away all the time was too much for her". Then a week later, I found out she got together with a very good friend of mine who ALSO was in the army. Actually in the very opposite barracks of my own. Let me tell you. I had some ideas. But it all turned out fine in the end. I got over it. And let me tell you, he was also the guy that all the chicks loved, and never made a move. Which I suppose is the exact move to make. Heh. go figure.
But keep strong dude, you'll get over it.