Sorry, man, but I think the time and distance are taking their toll on your girl. You are not there, she misses you, and eventually will find ways to overcome this longing.
I'm not saying she's cheating, just that not all girls can handle a relationship with a Marine.