I thought my remote had simply stopped working and then discovered it wasn't bust but I had the same problem with it refusing to pair. Eventually after a lot of failed attempts I noticed that the enhanced remote connects using wireless rather than infra red, so I tried connecting my Roku to my router wirelessly instead of via ethernet cable and voila - it now works perfectly again!