Florida felons must pay all fines, restitution and legal fees before they can regain their right to vote, a federal appellate court ruled Friday in a case that could have broad implications for the November elections.