If you are using a Raspberry-pi Pi-hole (DNS Sinkhole) for blocking ad traffic, the pi-hole (at least on 2018.08) was blocking album metadata updates, album queries, album art, etc.
From your pi-hole admin screen, whitelist this address:
nexus.officeapps.live.com
Related article:
Using a Raspberry-pi to block network-wide ads and nefarious sites. I am using this with great fanfair:
http://keyliner.blogspot.com/2018/01/network-wide-blocking-of-ads-tracking.html
