A man who was jailed and paroled after a series of violent road rage attacks in Southern California was arrested in Hawaii on allegations of similar crimes, according to authorities.