Change your Lotus Notes “File > Locations > Manage Locations > Edit > Proxy configuration” so that it knows that you are using a internet proxy server.
8.5 does not appear to look at your IE or other webbrowser settings to see if you are using a proxy.