I am connected to the same network on Apple TV & I phone 5 . Home sharing is turned on on both devices & I still cannot connect my remote or watch anything from my iPhone 5 to my Apple TV . ?
Here is an article of troubleshooting for Home Sharing that may help:
Troubleshooting Home Sharing
Additionally, here is a resource for troubleshooting the Remote app:
Remote app for iPhone, iPad, or iPod touch can't connect to iTunes or Apple TV
Retrieving data ...