Update:

Mediathek gelöscht, Apple Music abonniert - jetzt stehen mir meine gekauften + alle Songs der Welt sogar offline zur Verfügung.
Anders war das Problem nicht sinnvoll zu lösen.