they're not talking about the physical remote, they're talking about the remote on the phone
Try rebooting your phone, aTV, and router. The remote app uses network broadcasts to discover devices it can control. and sometimes broadcasts get bogged down. and rebooting your phone might clear the old remotes