Apple TV Remote 3rd Generation Pairing

We just got new internet, and I went to put in the new network into out apple TV. When I click the remote the Apple TV light blinks 3 times (white light) and I can't move the cursor. I tried restarting my Apple TV and using my remote app from my phone but I think that since the network isn't connected to the Apple TV it's not responding. Help?

Thanks