I found a similar issue on the internet and they suggested terminating and repairing Apple Music through the App Settings might work. Go to the Settings > Apps. Find Apple Music in the list of installed apps. Click on Apple Music to select it. Click the Advanced Options link. Under the App termination section, click the Terminate button then scroll down to the Repair section. Click the Repair button. Follow any prompts or instructions that appear.
They also suggested opening Apple Music through the Microsoft Store works for them rather than the shortcut one that fails.