(And that has always been a sticking point for me... does the second amendment include an exception for convicted felons? How can any imposed restriction on a convicted felon's right to bear arms be constitutional? Does the same constitutionally guaranteed right to vote include any exception against convicted felons?)
The exception is in the 14th amendment, which allows discrimination against criminals:
(Section 1) ... No state shall make or enforce any law which shall abridge the privileges or immunities of citizens of the United States; nor shall any state deprive any person of life, liberty, or property, without due process of law ...
(Section 2) ... But when the right to vote at any election for the choice of electors for President and Vice President of the United States, Representatives in Congress, the executive and judicial officers of a state, or the members of the legislature thereof, is denied to any of the male inhabitants of such state, being twenty-one years of age, and citizens of the United States, or in any way abridged, except for participation in rebellion, or other crime ...
I think it sucks too, but it will require an amendment to the Constitution to fix.