I lost my remote for my Apple TV, and we were using the Remote App, but we recently downloaded a new update for the Apple TV and the update kept us from watching Movies. I did a restore on the Apple TV, but now the Remote App cannot find my Apple TV. How do I fix this?
Have you deleted the original pairing from your Remote app to the Apple TV? I know I have had issues with my iTunes library not connecting after a OS reinstall even though I was connected to the same library, deleting the pairing and then reconnecting fixed my issue.