Power Map, which is part of Microsoft’s Power BI, requires an Office 365 version of Excel.  When attempting to install Excel via Office 365 on a server I ran into the error:

Error Code 30125-4 when installing Office 365 Something went wrong. Sorry, we ran into a problem

Although the proxy was configured in Control Panel -> Internet Options, I had to enable the proxy via an elevated command prompt.  Type: netsh winhttp set proxy %Address of proxy server% bypass-list=(local)

This will configure the proxy server and setup proxy bypass for local addresses.