I have a filled map vizualization with data at the county level. Per the latest census FIPS code/county definitions, Valdez-Cordova Census Area, AK has been split into Chugach Census Area, AK and Copper River Census Area, AK. The Bing Maps geocoder does not appear to recognize either of the two new county areas, and instead the whole state of Alaska is being shaded.
Previously, there were also some areas that could not be covered by the map, which should be related to the fact that some areas were not identified into Google Maps. Let's first confirm the information. What version of power bi desktop are you using? Are you comfortable uploading the pbix file (without private data) so that I can test it and report the problem if it does exist? This will help you to solve the problem better.