It was never easy to vote absentee when I was on active duty. Typically you operate blissfully unaware of local elections. The only one that rises above the local noise level is the presidential race. The down-ballot choices are all unknowns and access to info about congress, state legislators, city council members and dog-catchers is only in local newspapers and you don't live there.
At some point prior to the election some poor young Lt. gets an additional duty assignment as unit voting officer. He gets a big manilla envelope with a stack of mail-in absentee ballot post-cards and a directory of election offices to find out where to mail them. The GI completes the request and then must seek a commissioned officer to counter-sign the eligibility for the ballot. Then you wait for your ballot to arrive...if it ever does.
Now we see this expose:
17,000 Disenfranchised In 2008--No Problem Says DOJ
Of course, that's the DOJ that has given us no enforcement for our borders, no sentencing for New Black Panther Party voter intimidation, Miranda Rights for terrorists, and New York City trials for Gitmo detainees.
Do you suppose it might have something to do with those at the pointy end of the spear being antagonistic to the policies of this administration?