Maybe you didn't connect the ground of the remote to the Arduino ground?
Not having a common ground could cause things to work perfectly, or partially, or not at all, depending on whether there's an 'R' in the month and what colour socks you are wearing.
(If you take the opto-isolator advice, you won't need a common ground.)