Typically, all that is required to fix this issue is to configure the Yahoo Messenger connection using your company's Web proxy settings -- this should get you back online while at the office.

If Microsoft Edge display Can’t connect to the proxy server message when trying to connect to the web, then this post offers working fixes for the same.