Please tell me you found a way around this,..same issue with my Lumia 1020
There is no way around it as it is not a problem with your device - or anybody else's WP8.1 device. It is a problem on the Microsoft side, which has reocurred every few months for the last 3-4 years. They usually fix it within a week of it happening, however this time with the end of all support for WP8.1 devices back in July 2017 and the App store already closed on 16.12.2019 MS might not bother to fix it.
If you go through the many threads on this topic from the last couple of days you will see that all affected devices phones are on WP8.1.