A convicted sex offender in North Carolina has been arrested for soliciting a child online and attempted statutory rape, according to police.