A convicted sex offender from Harlingen may soon be facing new charges after being arrested for failing to notify authorities that he had moved.