Happens to me once in a while on my NVidia Shield. Plex will set itself to connect to Plex Cloud and I have nothing of the such. I have to go in server connection settings and re-select my server. Then it works.

/r/plex