At random times over the last week I've been getting this message (Windows 10 64-bit, Firefox 44.0). It seems to happen no matter what the proxy setting is set to. Makes no difference whether I type the search string in the search box or the address box.
Edge and Chrome work OK.
Has anyone else been having this problem?