I also noticed I’m seeing same message as reported here “Plex Not Connected to the Internet”.
I didn’t really care about that message as Movie Trailers work, and I can access my Library remotely. But now I’m wondering if there was a correlation. I normally keep my Nvidia Shield & Plex traffic Outside of my VPN tunnel but recently it picked up a DHCP setting, and was routing Inside the tunnel. I don’t see how the 2 issues (sorting & Internet connection) could be related but thought I would add this nugget.