If running is your downfall, you probably have little natural aptitude (many don't) for running, think of the run as an "endurance" event, and really therefore don't like to run and probably do too much "long and slow" training.

The Army run is a speed event, not endurance. Yes, you need a minimal degree of endurance that is easily attained; but speed is what separates the excellent from the average, and is harder to develop. If you want to run faster, then you must go out and run fast. Get on the track and do speed work at various distances. Seek the pain, embrace the pain, learn to ignore the pain.

Some example workouts:

Two miles: 3/4 speed sprints on the straights, jog/walk the corners.

Pyramid: 3/4 sprint 100, jog/walk 100; same at 200, then 300 then 400. Repeat all going back down.

Also, when you take the test, push yourself out of your comfort zone at the start, find that higher gear and hang on. If you go out at your training pace you will never get there.

(As is so often the case, be it getting to success in Afghanistan or putting up a good time on your run, the critical first step is framing the problem correctly and then focusing on the most important aspect of the problem with full awareness of what ones own strengths and weaknesses are. )