http://www.sos.state.ms.us/elections/VoterRegistrars.asp
This links to a list of contact information for all county Voting Registrars. You can call your county Registrar to verify your registration status.