Police search for new clues behind hate message