Are you perhaps thinking of Grooveshark? They were sued (and in a bad legal spot) over unpaid royalties, can't find any reference to Spotify and unpaid royalties online.
You might be right. I tried to find a link. However, revealing that they only pay 0.006 per stream? They might as well not pay Artists. What a joke!