A repeat sex offender out on parole was arrested again Tuesday at a popular shopping center in Burbank, according to police.