Q: Just moved and I can not add my Apple TV to the new network because I always used my iPhone as the remote. I do have the original silver remote, but I can not get it to pair so I can add set up the Apple TV (my kids miss it!!)

Did you try changing the battery in the remote?

Ok, so that would indicate it's working and paired. What exactly is happening now that you're trying to use the remote?

Unless you have other Apple devices in the same room controlled bya remote don't bother pairing.

Try unpairing holding menu and left arrow for 6 seconds.

If that doesn't help the things I'd suggest would be:

1 - using ethernet not wifi if you can, if that doesn't help

2 - Restore AppleTV to factory settings and latest software using iTunes and a USB to microUSB cable:

Apple TV (2nd and 3rd generation): Restoring your Apple TV

3 - if remote still doesn't work after 2 and you have a recent iPhone try setting up the restores appleTV with the iPhone:

Apple TV (3rd generation): Using an iOS device to set up your Apple TV