We have an ongoing incident that we are investigating here. We believe that it is related to corruption of the Add-in Cache. Forcing a "Refresh" from the Store dialog or restarting Office appears to resolve this for most users.