Short version, google for “battlenet download”. It should be the first hit. Select the “Download Battle.net for Windows and Mac” page to trigger the download.
After downloading it, run it (took a LONG time for me after it reached about 90%), once it completed, the problem was resolved.