A convicted sex offender faces a new charge in Marshall County after reportedly failing to register his new address with authorities.