Make sure you have dowloaded the latest software update for your ATV. Only the latest update is compatible with the Remote App for iDevices.
If you already have the latest update for the ATV then try turning off "home sharing" from within the remote app on your iDevice (under "settings"). Restart the app and turn on "home sharing" again.
See if either of these help.