I have tried literally everything and nothing works.
I can download the preview version of the Powermap addin and it works.
But by default the add-in will not show up in the ribbon.
I uninstalled , reinstalled, re-ran SP1 of office 2013. double checked the load behaviour,
ran a repair.. nothing works.
Powerview displays fine, Bing Maps... just not Power Map