Remote app not seeing Apple TV's

I work at a company which uses 6 Apple TV's. Last year i was able to control all those devices via the Apple Remote app on my iPad.

Now, with a new wireless router, it's not working anymore.

Both my iPad and the Apple TV's are, obviously, on the same wireless network.

If i open the Remote App it just tells my to activate homesharing on the Apple TV or iTunes, i've done that already (same Apple id).

I never get past this screen.

I don't think it's a network issue because Airplay works and i was able to set up a wireless connection between iTunes and the Remote app (music library).

I've restarted the Apple TV's and my iPad to many times to count, still nothing.

Any suggestions?