Which Arduino? Which pin? Is that pin an external interrupt pin? All encoder input pins should be pulled up.