I might be wrong but I'm pretty sure I read that their contracts with all the major labels ran out a few months ago and they're still renegotiating. Maybe labels are removing small amounts of music in the mean time to force the issue?