In the 2000 Presidential election, Florida absentee ballots received from deployed military personnel were not counted in some cases. As the result of that election was very close (meaning the Supreme Court overrode state law to give the state to Bush), a bill was passed under the Obama Administration to prevent disallowing military ballots.
In 2012, a proof-of-citizenship bill was advanced in the Missouri legislature to require strict proof-of-citizenship, stripping the voting rights of many deployed military personnel and their dependents.