Brett,
Do they give you a reason for disapproving it? Spell your name wrong, maybe? Classes are full? Or the processor just doesn't like you? I know it's the US military but they should still give you a reason. Or maybe your boss should handle it if it is important to your job performance. For all you know, they may have a rule that you can't fly back to the States before completing six months in Guam.

Maybe if you explain to them about the Getaway, they will make an exception. Maybe we can help and start a chain letter on your behalf.
Maybe...
SINS