However, it would be odd if CPU power is the real bottleneck here. I read the article, but can we actually be sure that licensing is not at fault? Or simply, the lack of proper management?
Given how much more revenue iTunes sales would give for the average Premium user, it could be possible that they (RIAA and others) want to keep the incentive to buy iTunes tracks (or the physical album). Not that Spotify would ever admit this, since it would effectively change their status to 'music preview/demo/shareware' provider.
The quality plus the 'disappearing tracks' issues, make me think that it is all about preserving buying incentive. At least, that's what it did for me.