An Oregon man with prior acts of public indecency in Washington State has been arrested again, police confirm.