Did you try "Searching and sampling the code of a device (8500)"? The instructions for cycling through every available code for a device are on page 20 of the owners manual.
If that doesn't work, you may be out of luck.
If that doesn't work, you may be out of luck.