Error 7506 when downloading music using Apple Music on Windows

I was able to solve the problem!

I had the exact same issue. I couldn't even play songs that weren't already downloaded.

New songs from the online Apple Music library started loading and immediately cancelled without playing.

Apple support is informed and they investigate in the issue.

However I found a solution on my own (it is not a VPN problem like Apple support suggests).

The cause of the problem seems to be when you previously used iTunes.

Apple Music goes through all songs that you've dragged into iTunes and tries to find the corresponding song in the online Apple Music library. This process breaks the entire Apple Music app in my case (even after it has completed).

I resolved the issue by:

1. Deleting my entire media library in Apple Music.
2. Reinstalling Apple Music again (important, otherwise it won't work).

No I can play any song, download them, etc. without any problem.

When searching I've found error code 7513 only once and this was related to Apple TV+

Have you called the Apple support?

To fix my error I really needed to delete everything (all liked songs, all songs in the library > songs menu, everything).

And then I needed to reinstall (this was important).