He went to Marine boot camp, got kicked out for some reason (he's said he can't talk about it). He thought he had a way back in...seems that didn't work out.
I say go Army. If all you want to do is serve, then serve. It doesn't matter in which branch you serve if all you want to do is serve. But if it's about being a Marine, well, I don't think you'll be serving.