Wenn bei Deinem Windows Phone unter WP 8.1 auch die Fehlermeldung 80070020 erscheint, wenn Du etwas aus dem Store herunterladen willst, dann hilft folgender Trick:
Setze das Datum einfach manuell auf den 3.12.2017 (oder vorher) und dann funktioniert alles wieder.