Maybe for two short years until iTunes came out. Then there was no service problem anymore. But CD sales kept collapsing while digital sales were hardly worth noting. Which proves that people loved pirated music because it was free, not because they couldn't buy it.
> created online marketplaces for games. The music industry didn't - and instead of creating Spotify a decade earlier -
Spotify exists for quite a long while now and revenue still hasn't returned, despite the world economy growing substantially since then, which refutes your theory. Spotify is so cheap because of piracy.
Before that I could either buy ridiculously overpriced CDs or go to ThePirateBay which was available in my country from day one. So yeah - it absolutely was a service problem.
Soon after Spotify appeared I stopped pirating, because Spotify offered a much better service than piracy sites and brick & mortar stores for a reasonable price.
The fact that revenue still hasn't returned to 1999 levels shows that the price is not "reasonable". They are forced to price it that low because otherwise people would just pirate the music. Many probably still do.