You'd think that, since the military leans Republican, it was in Bush's best interest to remedy the problem, but he didn't. It hasn't been a priority for any Congress or President (or jounalists aside from Novak), no matter what party.
One of Novak's columns: The Soldier Voting Scandal
Maybe ask Fed Ex or UPS or the airlines to put on special flights back to the US?
Maybe have a whiskey resupply flight return with ballots?