Desde o final de 2013, o uso gratuito do Bing Maps no ArcGIS não é mais possível. Você precisa obter uma chave do Bing Maps diretamente da Microsoft.
No QGIS (com o plugin OpenLayers), é possível usar o Bing Maps (e também o Google Maps) sem uma chave do Bing Maps e sem taxa.
Por que é possível usar o Bing Maps com QGIS gratuitamente enquanto você precisa pagar com o ArcGIS (Desktop)?
Fonte da ESRI: http://downloads2.esri.com/ArcGISOnline/docs/bing_faq1.pdf