Freed Florida felons must pay all fines, restitution and legal fees before they can regain their right to vote, a divided federal appellate court ruled Friday.