Hi, had the same problem so contacted amazon customer service. Once you get the screen saying “…unable to connect to network…” try to press and hold the home button on your remote for circa 10 seconds - this should bring up in the bottom right corner message that new remote has been connected. Use the remote to navigate to settings to set up your new network. Voila