Cannot find server periodically (Nvidia Shield client)

Looks related to Shield tv client app weird connection issues

I found that opening and closing the app 3 times does the trick for me consistently.