Investigators found that during part of the time Michael Duane Dyson claimed to have served in the Army, he was instead in prison, according to prosecutors.