Especially at a hotel you might get this sort of issue. I was connected to my Plex server via web browser one day just fine, the next day was getting the error mentioned in the title.

This command resolved the issue:

sudo service network-manager restart