I just got a new remote for my (new version) shield tv and it will not pair. I've forced it to forget everything that was already paired and I've tried doing it through the "pair accessory" menu and just from the regular Bluetooth pairing menu. Whether I get the blue light flashing before I try to pair or after doesn't work. Every time it fails to pair. What gives?
Have you tried pairing it by connecting it via USB?