I don't know the details of Pandora's finances, but present profits tend not to be the whole story here. Many if not most of the startups that have deals with labels also have large debts to them. Plus the labels can change their terms. So you pretty much live on sufferance, for as long as you're useful to them.