Again, maybe obvious, but is the DVD recorder responding to any other buttons on the remote?
If nothing is responding, have you tried fresh batteries in the remote?
Have you tried switching channels on the recorder itself, rather than on the remote (assuming the recorder has these buttons...