Being in the military myself, I can understand Spacecowboy's take on resistance training. To that end, resistance training for muscular endurance (high reps at moderate weight) does produce some modest muscular hypertrophy, while at the same time developing the kind of musculature that is probably most beneficial for military fitness training and testing (a lot of cardio and high repetition resistance testing) and general health. At the same resistance training for strength probably won't increase your bulk too much and the extra muscular tissue will burn more calories, but also will not produce the same mitochondrial adaptation. So really it's up to you on what training style you'd like to pursue based on your goals.
Spacecowboy, you need to focus on your diet. Like Der said, you need to try and normalize your diet. At least three meals a day, preferably 4-5 smaller meals if you can manage. It sounds like your body is trying to hoard calories because it's probably not sure when it's going to see the next meal.
I understand that this may not always be possible, but you also need to stay away from "loading" your meals in anticipation that you will not get the opportunity to eat again. Eating a big breakfast in order to "keep yourself" full if you are going to miss later meals doesn't actually work. It will require more energy to digest, leaving you feeling sluggish. You should also try to add some fruit and whole grains (such as a granola bar) to your snacking throughout the day in order to provide good carbohydrate energy and maintain a "full" feeling as well.
I also understand that most everything in the assembly line military galley is not only fried, but also makes use of the meats rejected by the prison systems... so you need to watch closely how they say the foods your eating are made, because the military produces some of the fattiest stuff out there.
Your current resistance regiment, paired with a good cardio regiment (a combination of HIIT and steady-state training) and an improved diet, should be enough to help you cut your body fat.