Almost all states do reinstate voting rights to felons after they comply with terms of the judgment against them, but on a case by case basis.
The Virginia problem is really abuse of the intention of state law.
So, I assume that their Second Amendment Rights are also restored.