Not sure how else to describe it then when what i have in the topic.

I appears when I use the Android TV remote app with both my Nexus Player and/or Shield TV that it appears the app connects flawlessly to the NP, but it often doesnt see the Shield TV, or it does see it and won't connect.. or Just Works.

Network settings for both devices on the router appears to be the same. Everything is via wifi.

Curious if anyone else has experienced this behavior?

Also to note, all devices are at latest version. App as well. Multiple phones / tables have shown this behavior. I have seen this behavior on two different routers. The only constant has been this is always on wifi.