Dover Police said they have arrested a registered sex offender and charged him with new crimes.